How do I add a new credit card.

See -> Add a payment method to your Apple ID

Add a payment method to your Apple ID – Apple Support (UK)

• If you want to change your card, you need to add first the new card, then remove the old card.

See also -> Payment methods you can use with your Apple ID

Payment methods you can use with your Apple ID – Apple Support (UK)

fyi: Not all credit & debit cards seem to work with App Store / iTunes Store, try a different one, or preferably a credit card. If your card is not accepted as a paymenf method, you need to contact your bank.

If you update your payment method or add funds to your Apple Account balance, It would take about 1 to 3 business days in order to process.

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

If you still need help, get more help and assistant from Apple directly, see Contact Apple for support and service -> Contact Apple for support and service – Apple Support (UK) 

See this article about updating payment methods on various platforms: If you need to change or update your Apple ID payment method - Apple Support

"If you change your address, the credit or debit card information that you use with your Apple ID might be automatically updated by your financial institution, and you don't need to take action. But if there's an issue [such as you having a subscription or being a Family Sharing Organizer], add a new card first, then remove the old card."

Here is how you update your payment method on your iPhone or iPad:

1. Open the Settings app.

2. Tap your name.

3. Tap Payment & Shipping. You might be asked to sign in with your Apple ID.

4. Tap Add Payment Method, enter the new payment method, then tap Done.

5. Tap Edit.

6. Tap the red delete button next to the old payment method, then tap Delete.