Hello,
I am understanding you probably subscribed to iCloud+ and are now having problems wit the payment method you previously used.
This document outlines what you can buy with your Apple ID [Apple Account] balance --> What you can buy with your Apple Gift Card or Apple Account balance - Apple Support
Note the parts about:
"Pay for iCloud storage."
However,
"Some purchases might require that you have a credit card on file, even if you use your Apple Account balance to make the purchase."
Review this document about what to do "If your payment method is declined in the App Store or iTunes Store" Click here --> If your payment method is declined in the App Store or iTunes Store - Apple Support It mostly just suggests you make sure your payment method is up to date or to try a different one. Apple is just checking with the system linking to your financial institution and asking if the payment method is valid. The system is providing a negative response. Make sure the name and address are entered exactly as it appears on your financial institution bills and that the 3 digit CVV is correct. Check with your financial institution about the status of your card.
Make sure this is one of the 'Payment methods that you can use with your Apple ID'; click here --> Payment methods that you can use with your Apple ID - Apple Support A solution may be to use a method from the same country as the store you are using, but Apple no longer states either way if this is a requirement (it used to say, "Make sure that the billing address for your payment method matches the billing address for your Apple ID" which was more helpful than saying nothing the way it currently does). Also read any footnotes in the document for a payment method. Unfortunately the list is somewhat general and does not list individual brands of cards (I guess there are too many and are constantly changing).
If you still have problems, contact official Apple Support. Click here --> Choose your country or region - Official Apple Support Select your country, then a product. If you don't see one that handles your issue then keep experimenting with selections until you reach one that gets you a chat session or a telephone call and get the representative to redirect you.
or:
See a list of Apple phone numbers around the world, in this article --> Contact Apple for support and service - Apple Support
If you're in India, click on this link to read an April 2022 notice 'About billing for Apple subscriptions and media products in India' --> About billing for Apple subscriptions and media products in India - Apple Support
Additional verification that may be required when making purchases in Europe --> About billing and purchases in Europe - Apple Support