I’ve deleted everything off my phone but it still says I have no storage

iCloud by default only has 5GB of storage space for your backup.

When you get a popup message on your iPhone or iPad that the storage is full.

Look closely storage of iPhone and iCloud.

You cannot increase storage of iPhone. However you can optimise iPhone Storage by using iCloud Storage. Save space on your device

Settings > [your name] > iCloud Tap Photos > Choose Optimize [device] Storage Set up and use iCloud Photos - Apple Support

iCloud storage is primarily for keeping a copy of your iPhone data safely on cloud. If you delete data on iPhone, data on iCloud is gone.

iPhone Storage (Setting > General > iPhone Storage)

1. Total storage remains same through out life span of the iPhone
2. Storage can not be enhanced
3. You may take back up on Mac or PC using iTunes without iCloud

iCloud Storage (Settings > [Tap your name] > iCloud)

1. By default every user gets 5GB of free storage space
2. You can buy more storage based on your requirement 50, 200GB, 2TB with monthly subscription
3. Based on your storage capacity you can back up iPhone or iPad
4. The space can be shared between your family members for storage plan beyond 200GB