- Recently Deleted and the trash. On iPhone, deleted photos stay in Recently Deleted for 30 days. On Android 11 and later they stay in the trash of the gallery app (in Google Photos, 60 days for backed-up items). Empty it to get the space back now.
- iCloud Photos with Optimize iPhone Storage. If the phone keeps only small versions, deleting them frees little space on the phone, because the originals are in iCloud.
- Copies kept by messengers. WhatsApp and similar apps keep their own copy of received photos and videos even after you delete them from the gallery.
- The storage number updates late. iPhone Storage can take a while to recalculate. Restarting the phone usually updates it.
- System Data. Caches and temporary files grow and shrink on their own; the system manages most of them.