I'm 100% ok with this. I have the choice of using a Visa/MC gift card I bought with cash. Same as I can do with Netflix. Better than linking a unique ID I use everywhere else.
I think what bugs me the most is that there's no direct need for the phone. It's reasonable to give my phone number to a doctor's office because I need to hear from them over the phone.