Hi can't add new payment method. Declined all the time.

👉 Sign in to your Apple ID account page and edit / update your Apple ID details.

https://appleid.apple.com

On the Sidebar click Payment methods -> then tap Payments Methods and tap Manage payment method.

Or -> Change, add or remove Apple ID payment methods

Change, add or remove Apple ID payment methods – Apple Support (UK)

• Add first the new card, then remove the old one.

If you're still unable to update your payment method, Contact Apple Support.

Check here ⤵️

1.

If you see a message that says "Your account has been disabled in the App Store and iTunes", contact Apple Support for help.

2.

If your payment method is declined in the App Store or iTunes Store

If your payment method is declined in the App Store or iTunes Store - Apple Support

⤵️

Get more help

• If you disputed a charge from the App Store or iTunes Store, contact your financial institution again to authorize that charge and future purchases from the App Store or iTunes Store.
• If you're outside of the United States, you might need to contact your financial institution to allow international purchases.
• In some countries and regions, your payment method might be declined because of changes to local law. Learn about billing and purchases in Europe or what to do if your card is declined in India.
• If you still need help, contact Apple Support.

3.

If your Apple ID is locked or disabled

If your Apple ID is locked or disabled - Apple Support (CA)

-> Get a verification code and sign in with two-factor authentication

Get a verification code and sign in with two-factor authentication - Apple Support

4.

If you can't connect to the App Store, iTunes Store, or other Apple services

If you can't connect to the App Store, iTunes Store, or other Apple services - Apple Support

-> If you tried all of the above steps and you still can’t connect, contact Apple Support.

5.

If you get a message -> Your purchase could not be completed, you need to update your payment method or add a new one. 

You can also pay your iCloud service by using Apple Gift cards:

What you can buy with your Apple Gift Card or Apple Account balance - Apple Support

Did you make sure, that the old payment method is still in the payment info list, when you are trying to add the new payment info? You can remove the old payment method after the new one has been successfully added.