Pay an unpaid balance in the iTunes Store - https://support.apple.com/HT203005 - various reasons why payment method is declined.
1 reply
I tried removing a credit card off my Apple ID and it keeps saying “Invalid Payment Method” what do I do?