Иногда, чтобы очистить систему от мусора и освободить много места, не нужно проводить глубокую оптимизацию и вычищать по несколько мегабайт. Очень часто несколько файлов очень большого размера помогут освободить много свободного места.
Для Windows есть утилиты WizTree и WinDirStat. Они помогают искать файлы и наглядно, по секторам показывают какие типы и какие файлы занимают много места. Для Android есть аналог в виде утилиты FileTreeSize. Она в плиточной структуре отобразит файлы с наибольшим размером.
В моем случае, сторонний видеоплеер кэшировал видео во временный файлы при просмотре и не удалял их, когда я закрывал его и больше не подключался к сети. Удалив такие файлы удалось освободить десятки гигабайт пространства. И подобное можно использовать и в других сценариях работы. Главное понимать что именно удаляете и зачем.
Страница FileTreeSize в Google Play