Phone Storage Full Even After Deleting Everything? Here's Where It Went

Phone storage is not cloud storage

Before anything else, check which warning you're getting, because they look similar and have nothing to do with each other:

• "iPhone Storage Full" / "Device storage full" — the physical chip inside the phone is full. That's this article.
• "iCloud Storage Full" / "Google storage full" — your online account allowance is full. Deleting apps from the phone won't help at all. That's a different problem, covered in our Google storage guide.

People routinely spend an evening deleting photos off the device to fix a cloud warning, or buying a bigger cloud plan to fix a device warning. Read the message carefully first.

Open the right screen first

Don't start deleting. Start by looking at the breakdown, which is more detailed than most people realise.

• iPhone: Settings → General → iPhone Storage. Give it a minute to calculate. You get a colour-coded bar and then a list of every app sorted by size, each showing the app itself separately from its data.
• Android: Settings → Storage. Samsung phones put a more detailed version under Battery and device care → Storage. You'll get categories — images, videos, audio, documents, apps — that you can tap into.

Work strictly from the top of that list downward. Clearing a 4 GB entry beats clearing forty 40 MB entries, and it takes less time.

Messages: almost always the biggest surprise

This is the number one hidden consumer, and it catches nearly everyone. Every photo, video, voice note, meme, and sticker anyone has ever sent you is stored on your phone, indefinitely, by default. Years of a busy group chat can be many gigabytes.

iPhone Messages

In Settings → General → iPhone Storage, tap Messages. You'll get a breakdown by Photos, Videos, GIFs and Stickers, and Other, each with a "Review Large Attachments" style view where you can delete the biggest items individually while keeping the conversations.

Then the setting that prevents it recurring: Settings → Messages → Keep Messages. The default is Forever. Changing it to 1 Year — or 30 Days if you never look back — clears the backlog and stops it rebuilding. Read that carefully before you tap: it permanently deletes older messages, so if you keep conversations for sentimental or record-keeping reasons, use the manual attachment review instead.

WhatsApp, KakaoTalk, Telegram, and friends

Every major messaging app has its own media store, and most of them auto-download everything by default. Each has an in-app storage tool worth finding:

• WhatsApp: Settings → Storage and Data → Manage Storage. It sorts by chat and shows items over 5 MB, plus anything forwarded many times — usually the fastest gigabyte you'll ever recover.
• KakaoTalk: Settings → Lab / Storage management, with separate caches for chat media and the app itself.
• Telegram: Settings → Data and Storage → Storage Usage, which can also clear its cache on a schedule automatically.

While you're in there, turn off auto-download of media over mobile data and Wi-Fi. You keep the ability to tap a photo to load it, and you stop silently archiving every video in every group chat.

Offline downloads you forgot about

Streaming apps download aggressively, sometimes without an obvious prompt, and the files are invisible in your photo library or file manager.

• Netflix, Disney+, Prime Video — downloaded episodes. A single season in high quality can be several gigabytes, and "smart downloads" features add new episodes automatically as you watch.
• Spotify, Apple Music, YouTube Music — offline playlists and, worse, an audio cache that grows on its own. Spotify's storage setting includes a cache clear that often frees a great deal on its own.
• Podcast apps — the classic. Many default to downloading every new episode of every subscription and keeping them forever. Check the auto-download and auto-delete settings; setting "keep 2 most recent episodes" usually solves it permanently.
• Maps — offline regions, which are large and easy to forget after a trip.
• Games — a single large mobile game plus its downloaded asset packs can exceed everything else on the phone combined. Check the top of your app list.

The deleted things that aren't deleted

This is why the bar doesn't move after a big cleanup.

• Recently Deleted photos. Both platforms keep deleted photos for around 30 days so you can undo. Until you empty that album, you have freed exactly nothing. iPhone: Photos → Albums → Recently Deleted → Select → Delete All. Android: Google Photos → Library → Bin → Empty bin.
• Recently Deleted files in the Files app, and per-app bins in note-taking and document apps.
• The Downloads folder. Everything you've ever opened from an email or a browser sits here. On Android it's in Files → Downloads; on iPhone, Files → On My iPhone → Downloads. It's often full of duplicate PDFs and installers.
• Screenshots. Search your photo library for "screenshots". Most people have thousands and want almost none of them.

"System Data" and "Other"

On iPhone this category is called System Data; on Android it appears as "Other" or "System". It's caches, logs, temporary files, and update packages. It can swell to many gigabytes and there is no button to clear it directly, which is why it generates so much frustration.

What genuinely helps, in order of effort:

1. Restart the phone. Some temporary files are cleared only on boot. Free, takes a minute, occasionally recovers a surprising amount.
2. Clear the browser cache. Safari: Settings → Apps → Safari → Clear History and Website Data. Chrome: its own settings → Privacy → Clear browsing data. A heavily used browser can hold gigabytes of site data.
3. Delete and reinstall the largest apps. This is the practical way to clear an individual app's accumulated cache on iPhone, which has no per-app cache button. Make sure anything important in that app is synced to an account first — you'll lose local-only data.
4. Free up space and wait. Both systems purge caches automatically when space gets genuinely tight. If you clear a few gigabytes elsewhere, System Data often shrinks on its own within a day.

On Android you have a more direct option: Settings → Apps → the app → Storage → Clear cache. Clear cache is safe. Clear storage (or "clear data") is not the same thing — it resets the app as though freshly installed and will sign you out.

Apps and their caches

• Offload rather than delete, on iPhone. In iPhone Storage, "Offload App" removes the app but keeps its documents and data, and the icon stays so reinstalling restores everything. Ideal for large apps you use twice a year. There's also an automatic version under Settings → App Store → Offload Unused Apps.
• Social apps are cache monsters. Instagram, TikTok, X, and YouTube routinely hold several gigabytes of cached video after normal use. Reinstalling one of these is often the single biggest recovery available.
• Check the app-versus-data split. In the iPhone Storage list, a 200 MB app with 6 GB of "Documents & Data" tells you exactly where to work.

If nothing works

Two honest options when the phone is simply too small for how you use it:

• Move photos off the device properly. Back them up to a computer or an external drive, verify the files actually open, and only then delete from the phone. Turning on iCloud Photos or Google Photos backup and then deleting locally is not the same thing — with sync enabled, deleting on the phone deletes from the cloud too. Use the platform's "optimise storage" option instead, which keeps small previews locally and full versions online.
• Accept the hardware limit. A 64 GB phone in 2026 will fill up no matter how disciplined you are; the operating system alone takes a substantial share. If you're clearing space every month, the problem is the device, not your habits.