Short answer: deleting photos does not always free enough iPhone storage because the pressure may still be sitting in Recently Deleted, large videos, screenshots, messages, downloads, or other saved media. The real problem is often that the photo pass removed some clutter but not the biggest remaining categories.
This is why iPhone storage cleanup often feels confusing. People delete a batch of images and expect the phone to feel lighter immediately, but the heaviest space users may still be elsewhere or still waiting inside temporary holding areas.
What to check first
Check Recently Deleted so removed photos are not still counting against available space.
Review large videos because a few clips can outweigh a big batch of ordinary images.
Check screenshot clutter and saved reference images that do not feel important but still take room.
Review Messages attachments, downloads, and saved files if the photo library is no longer the only problem.
Why deleting photos sometimes barely moves the needle
The deleted items may still be sitting in Recently Deleted.
Large videos may be the real storage hogs, not regular photos.
Messages, downloads, and app media may be taking more space than expected.
The library may still be crowded with similar shots, bursts, and screenshots that were not part of the first delete pass.
Where Cleanor helps next
If the photo library is still part of the problem, the next win usually comes from better review order rather than more random deletion. Cleanor for iPhone is the stronger route when you need to review duplicates, similar photos, screenshots, and large videos in calmer groups.
What people usually ask next
Should I delete videos before more photos? Usually yes if storage is still tight, because videos often create the biggest change fastest.
Why does it still feel full after a cleanup pass? Because the first pass often removes visible clutter, not necessarily the heaviest categories.
Do I need an app? Not always, but grouped review helps once the library is large and the next decisions stop being obvious.
If you need the full cleanup order, open How to free up iPhone space. If the obvious clutter is screenshots, continue to Screenshots cleanup.
When iPhone storage still looks full after deleting photos, the issue is usually not that cleanup failed. It is that the biggest remaining category has not been reviewed yet.