Manage storage - it's not full!

Continually receiving the storage full message. Have offloaded and deleted most of my apps and deleted iCloud backup storage. Lots of iCloud storage left, and phone shows storage left. Can barely use the phone anymore - keeps shutting apps.

Help!