Hello,
Do you have two-factor authentication turned on for your Apple ID?
Set up Apple Cash - Apple Support
“What you need
Since you mention iCloud storage, I wonder if you enabled iCloud Messages rather than iMessage. This part of the article that you started this question from shows where to check iMessage.
“Make sure that you sign in to iCloud and iMessage with the same Apple ID on any device that you want to use to send or receive money:
- iCloud: Tap Settings > [your name].
- iMessage: Tap Settings > Messages > Send & Receive.“
I hope this helps.