I upgraded my storage and I’m still getting the storage is full message

What you upgraded was your iCloud storage. There is no way to increase the physical storage on the device itself. You can, however, free up some physical space by deleting items you don’t want.

You can’t upgrade or increase iPhone storage.

Are there other options?

Enable photos in icloud

offload apps you don’t use often