Why am I getting a message that my iCloud is out of storage

on iPhone - settings, your name, iCloud, Manage storage, change storage plan

check what you need and make sure you have enough

Settings, your name, Payments and shipping, check the card is valid.

Reasons your payment card may be declined

• Account suspended for suspected fraud.
• Address in your iTunes account does not match exactly the billing address for the card
• Error in credit card number
• Insufficient balance or you still owe money on a subscription
• The card was not issued in the country of the iTunes store
• Wrong expiration date
• Wrong security (CVV) code
• You are connected through a VPN provider that makes iTunes think you live elsewhere - uninstall VPN

Here is additional information from Apple if your payment method is declined.

https://support.apple.com/en-us/HT203005