The same thing happened a few months back when my Note 4 was replaced under warranty. Google Play music worked fine until it came time to bill. Then I get the "account ineligible" message. I called Google and they straightened it out. I deleted my phone number as a billing choice, then re added it on the play store. Got my S8+ 3 weeks ago. Last weekend I got the "account ineligible" message again. Three calls to Google and Verizon have not rectified it. I deleted Music. Deleted my phone number as a billing choice. Cleared casche and data for Google Play Store, Google Play Services. Removed the SIM card. Restarted the phone. Made sure it's on network. Cancelled the subscription and deleted the Music app. Reinstalled it. I still cannot add my phone number as a billing choice. I continue to get the same "account ineligible" message. "Your account isn't eligible for mobile payment services. Call your mobile provider. [OR-IMSA-34]." Google continues to tell me it's a Verizon issue and Verizon continues to tell me that there are no issues billing to my account and it's a Google issue. I have been a Verizon customer in good standing since 2004 and subscribing to Play Music for over a year.
Solved! Go to Correct Answer