Short answer: deleting photos is often only the first half of the cleanup. The missing space usually stays trapped in Recently Deleted or Trash, saved chat media, app caches, or storage indexes that have not recalculated yet.
That is why a broad phone storage cleanup route works better than random deletion. The goal is not to delete more. The goal is to find the categories that still hold the actual files.
Where the space is usually still hiding
Recently Deleted, Trash, or gallery recycle bins still hold the files for a retention window.
WhatsApp, Telegram, Messages, and other apps may keep their own copies even after the camera-roll version is gone.
System cache, thumbnails, and app-level downloads can stay large while the phone catches up.
A storage graph may lag behind the actual deletion for a while, especially right after a big cleanup pass.
Check the temporary holding areas first
On iPhone, open Photos, go to Albums, then Recently Deleted, and clear it if you truly need the space back now.
On Android, check the gallery bin, Files trash, or the recycle area inside the photo app you actually used.
If you deleted from a messenger instead of the gallery, check whether the gallery still has a saved copy.
Messenger apps often create a second gallery
Chat apps are one of the biggest reasons people feel tricked by storage. A photo may have existed inside the chat, inside the gallery, and inside an exported download folder at the same time. Deleting only one version creates a smaller win than expected.
WhatsApp can hold media inside chats and also save it to Photos or the main gallery.
Telegram can keep local cache, saved downloads, and repeated copies of forwarded files.
Messages attachments on iPhone can stay heavy even when the Photos library already looks cleaner.
Cache and indexing can delay the visible result
The phone also needs time to recalculate storage. That does not mean the deletion failed. It means the storage dashboard is not always an instant measurement of what just happened. Restarting the phone or reopening the storage screen later can make the categories settle.
App cache can still be large after the photo pass is done.
System Data or Other Storage can stay inflated until the OS finishes housekeeping.
A large cleanup inside cloud-synced apps may take time before the local number visibly changes.
What to do in the safest order
Empty Recently Deleted or Trash first if you want space back immediately.
Check chat apps for heavy saved media and duplicate copies.
Review Downloads, exported files, and old attachments next.
Only after that, judge whether the remaining problem is cache, system data, or broader camera-roll clutter.
What people usually ask next
Does deleting photos always free space right away? No. Temporary holding areas and app copies often delay the result.
Why is storage still full even after Recently Deleted is empty? The next pressure is usually chat media, downloads, cache, or large videos.
Should I keep deleting normal photos? Usually not until you know where the remaining space is actually going.
If you want the next step by device, continue to How to free up space on iPhone or How to free up space on Android. If you want a faster browser-first diagnosis, open Storage Cleanup Helpers.
Storage still looks full after deleting photos when the real files are still sitting in temporary bins, chat apps, or other categories you did not clear yet.