Phone storage

The message indicates your iPhone is out of storage. iCloud storage space is irrelevant. If you need more space on the phone, you will need to move or delete existing content.

Yes, there may be some help by optimizing storage with iCloud, but it doesn’t mean that the phone won’t use its storage.