Phone Storage Full: What to Delete First, in Order
A full phone is almost never full of photos, whatever the warning implies. It is usually full of app caches, offline downloads you forgot about and video you meant to move. This is the order we work through, from biggest return to smallest, with the two settings that stop the problem coming back next month.
1. Look at what is actually using the space
Android: Settings → Storage shows a breakdown by category and lets you sort apps by size. iPhone: Settings → General → iPhone Storage does the same and adds recommendations at the top.
Do this before deleting anything. On most phones two or three apps account for more than half the used space, and guessing wrong means deleting photos you wanted while a 6 GB cache sits untouched.
2. Clear caches, not apps
Streaming, social and map apps cache aggressively. Offloading the cache is reversible and costs you nothing except a slower first load. On Android this is per-app under Storage; on iPhone there is no universal cache button, so it means offloading the app or clearing data inside the app's own settings.
Chat apps are the usual winner here. Years of received images and video sit in a cache that no one ever opens.
3. Deal with video before photos
A minute of 4K video is roughly the size of a hundred photos. Sorting a gallery by file size and handling the top twenty videos will free more space in two minutes than an hour of photo triage.
If the videos are worth keeping, move them off the phone rather than compressing them. Compression is a one-way trip.
4. Offline downloads you forgot
Music, podcasts, maps and streaming apps all download for offline use and rarely clean up after themselves. Each of them has a manage-downloads screen; each of them is usually holding something you finished months ago.
Offline map areas are the quiet offender: a couple of cities can be several gigabytes.
5. Two settings that stop it recurring
Turn off automatic saving of received media in chat apps. That single switch is the difference between a phone that fills up every three months and one that does not.
Second, if you back photos up to a cloud library, enable the option that removes already-backed-up originals from the device. Both settings are reversible and neither deletes anything that is not stored elsewhere.
Bottom line
Work in order of return: measure, clear caches, handle video, clear offline downloads, then change the two settings that caused it. Cleaner apps are not part of the list.