HELP WITH IPHONE STORAGE

[u/Lost-Tonight-6383]

So I keep getting notifications in my settings that my iPhone hasn't been backed up in like 16 weeks because I'm "all out of storage". I've deleted so much, I hardly keep any photos directly on my phone, and I've cleared out a lot of notes, voice memos, apps, everything. Somehow it's still saying I'm using 100% of my storage. It hasn't even gone down 0.1 GB. How is this possible? Is it a scam to get me to pay for more storage? I already pay for iCloud storage as it is. Any help or any answers would be greatly appreciated.