You don't always have to provide a phone number, either. Most of the time yes, but I don't think the phone number is actually required to complete a credit card transaction.
There also used to be credit providers - maybe there still are? - that would let you generate a new card number for each purchase. That too may accomplish nothing from a tracking perspective, since the credit provider would be able to match up all the numbers. But, if I had that capability, I would use it.
Apple Card does as well (and Apple Pay in general with any other card).
I think Citibank allows you to do it, but I have no personal experience or knowledge.
I have a card from Capital One that allows virtual credit card numbers.
Privacy.com is a service specifically for this issue. It allows you to generate lots of virtual cards and even use fake names so you can't be tracked so easily.