Adding new credit card to app store

Log into your account in the App Store/iTunes and you should be able to change/verify it there. Or you can click the blue Edit payment methods in the article below. When signed in and the page loads, you will be on the credit card page. After updating that, click the Go Back button at the lower left and you will be on the address page.

Apple ID payment information - change.  

Try adding the new card to your payment method. Once added, make the new card the primary payment method. Then see if you can remove the old card.

See If you see a message 'Your account has been disabled in the App Store and iTunes' https://support.apple.com/en-us/HT208856. This link says: "There might be a problem with the payment method that you have on file. When you see the message, don't try to edit any of your account information. Instead, contact Apple Support for help.”

Try using the Apple recommended support link above first. But, this site is down/not fully functional very often. Use the support options I give below if necessary.

You can use Apple Support Twitter https://twitter.com/AppleSupport  There may be a wait of an hour or so.

And, if necessary, go here to contact iTunes worldwide support via text or chat https://support.apple.com/choose-country-region/itunes After choosing your country, see the heading, Tell us how we can help.