What is the exact message that you are getting? Sounds like your message may be a lack of storage on your iPhone itself, not iCloud. iCloud space and space on the iPhone are two different things, and purchasing iCloud storage does not increase the storage on the iPhone.
Question marked as