Deleting messages does not free up iCloud storage
I'm getting a message that my iCloud storage is full. I deleted all conversations in my Messages, but no storage was freed up, it still says I have 14.2 GB of messages data
Might these messages still reside in “Recently Deleted”?
Recover deleted messages in Messages on iPad - Apple Support