I deleted a bunch of photos and videos on my iPhone and also emptied the Recently Deleted album, but my available storage still hasn’t changed. I’ve restarted the phone and checked iPhone Storage in Settings, but it still shows the same usage. What else could be taking up space or preventing the storage from updating?
Yeah, that storage warning can make an iPhone feel completely broken. When my 14 Pro got close to full, it wasn’t just annoying, it was barely usable. Apps froze, the keyboard lagged, and random stuff would crash right after opening. iOS really does start acting weird when there’s almost no free space left.
The first thing I’d check is the stuff that looks deleted but isn’t really gone yet. Photos has a Recently Deleted album, and anything in there still takes up space until it’s cleared or the 30 days runs out. Go to Albums, scroll down to Recently Deleted, and delete everything from there manually. If you removed a bunch of 4K videos but didn’t clear that folder, they’re still sitting on the phone.
After a big cleanup, restart the phone too. The storage screen doesn’t always update right away. Do the force restart: volume up, volume down, then hold the side button until the Apple logo shows up. I’ve had several GB show back up only after doing that, even though I had already deleted the files.
iCloud Photos can also make this confusing. If “Optimize iPhone Storage” is enabled, the phone may only have small local versions of your photos while the full-size files are in iCloud. So deleting a ton of photos might not free as much space as you expect. There can also be a delay while the phone syncs the deletion back to iCloud, especially if it’s waiting on Wi-Fi.
The bigger problem for me was System Data, the gray “Other” chunk. A lot of that is app cache. TikTok, Instagram, WhatsApp, and similar apps can quietly pile up a ridiculous amount of cached video and media. Messages can do the same thing if you’re in busy group chats, since all those GIFs, videos, and attachments live in Messages, not Photos.
I tried clearing things manually for a while, but the phone was still crawling, so I eventually looked for a cleanup app. Most of them are sketchy subscription traps, but Clever Cleaner was the one I ended up using. It was free when I used it, with no ads or premium nagging.
The useful part was that it showed actual file sizes, so I could stop guessing. The “Heavies” section sorted large videos and screenshots by size, which helped me find a huge screen recording I’d totally forgotten about. The “Similars” section grouped near-duplicate photos and picked a best shot, so I could delete the extras faster. It also handled the scan on-device, which mattered to me because I didn’t want my photo library uploaded somewhere random. I cleared around 30GB with it, and the phone finally stopped lagging.
One odd trick that sometimes helps with stuck deleted files is changing the date. Go to Settings > General > Date & Time, turn off “Set Automatically,” and move the date forward by about two weeks. Sometimes that forces iOS to finish cleaning out old deleted items. Just remember to turn automatic time back on afterward, because some apps get weird if the date is wrong.
I’d start with Recently Deleted, then force restart, then check Messages attachments and app caches. If the storage still makes no sense, use something like Clever Cleaner to find the large files you’re missing before you go nuclear with a factory reset.
Don’t erase the phone yet, and don’t keep deleting things blindly if the Photos number already dropped. Sometimes the free-space number lags because iOS is still reindexing or treating the deleted space as purgeable/System Data for a while. Plug it in, leave it on Wi-Fi, lock the screen, and give it an hour or overnight if you deleted a lot. I’d be cautious with the date-change trick since it can confuse iCloud, Messages, 2FA apps, and subscriptions. If it still doesn’t move, check Settings > General > iPhone Storage and see which category actually grew. A lot of people delete videos from Photos, but the real hog is Files downloads, Safari offline data, podcast/video app downloads, or Messages attachments.
Deleting a 20GB video from local storage and deleting 20GB of iCloud-optimized thumbnails are two very different cases, and the Settings screen doesn’t make that obvious. I’d check the Photos app itself before chasing cleaner apps or date tricks: open Photos, scroll to the bottom of Library, and see if it says it’s syncing, restoring, paused, or has items waiting to upload/delete. If iCloud Photos is stuck, the phone can sit there holding temporary copies until it finishes. Plug in, turn off Low Power Mode, stay on Wi-Fi, and leave Photos open for a bit. If Photos already shows a much smaller size in iPhone Storage, then waldgeist is probably right and the missing space is being counted somewhere else, usually System Data or app documents, not the deleted pictures.
Don’t expect the free-space number to update instantly after a big delete, especially if the phone was nearly full. Try downloading or updating a medium-sized app from the App Store; if it works, iOS may already be treating that space as purgeable even though Settings hasn’t redrawn the number yet.

