Can't download from the App Store due to verify my billing information

Re: App Store: I cannot download anything because they need to verify my billing information.

why isn’t it working?

Seems your payment-method's provider may not be approving / allowing / payments to Apple ?

If you have disputed a charge from Apple, you may need to tell the provider to authorize payments to Apple again.

or

You may need to authorize international payments with your bank / card-provider or such

or

Maybe the expiry-date is no longer valid.

Else: You may have an unpaid order that needs taking care of?

See: If a message says 'billing problem with previous purchase' or 'verification required' - Apple Support

If needed:

See what payment methods Apple can accept in your country or region:

Payment methods that you can use with your Apple Account - Apple Support

How to Add an Apple ID Payment method:

Add a payment method to your Apple Account - Apple Support

See what to do: If you need to change or update your Apple ID payment method - Apple Support

If you need to change or update your Apple Account payment method - Apple Support

How to delete an Apple ID payment method:

Remove a payment method from your Apple Account - Apple Support