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