You could be getting storage capacity messages for two different reasons:
1. The internal iPhone storage is getting full
2. Your iCloud storage has almost reached its limit.
If the iPhone storage full, you will not be able to take any additional photos or download any new apps.
If the iPhone is not backing up to iCloud, you likely exceeded your iCloud storage capacity.
This article will provide additional information to resolve the Not Enough Storage Available issue.