I'm confused First you say that iCloud storage is full then you post to say your device storage is full, can you confirm which it is?
If iCloud then you either have to delete any backups &/or files & folders which you've added or buy more storage, if your device then you'll have to remove any apps/music to gain the memory back.