App Store is telling me i need to verify my payment method

You may need to have a valid payment method on file, even if the app you want to download is free.

If you have set your Apple Account balance as your default payment method, your default payment method will be used first by Apple when you need to make a payment.

Some purchases might require you to have a credit card on file, even if you use your Apple Account balance to make the purchase.

See the following Apple articles:

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

Add money to your Apple Account balance -> Add money to your Apple Account balance - Apple Support 

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 have a valid payment method on file, instead of buying or order an App Store & iTunes gift card, you can Add money to your Apple Account balance anytime, no gift card needed, see 

Apple Gift Card - Apple (UK)

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) 

OK.

To verify your payment information, you need to -> 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 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.

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)