Память заполнена непонятно чем

До ОДНОГО МЕСТА эти CCleaner и ей подобные. Нет они чистят, НО не полностью. Даю 1000% что у Вас в телефоне есть куча разных приложений которыми Вы не пользуетесь а удалить не можете.
1) зайдите в PLAY маркет, и отключите АВТОМАТИЧЕСКОЕ ОБНОВЛЕНИЕ, Вам будут приходить извещения о том что есть ОБНОВЛЕНИЯ, а Вы будете заходить и ОБНОВЛЯТЬ ТО ЧТО САМИ ЗАХОТИТЕ;
2) заходите в НАСТРОЙКИ>ПРИЛОЖЕНИЯ и отключаете ВСЕ ТЕ КОТОРЫМИ НЕ ПОЛЬЗУЕТЕСЬ. Только перед тем как отключить заходите в раздел (под ОТКЛЮЧИТЬ и ОСТАНОВИТЬ) самый первый раздел ХРАНИЛИЩЕ, там выбираете в начале ОЧИСТИТЬ КЭШ а потом СТЕРЕТЬ ДАННЫЕ, после этого возвращаетесь на ОДИН ШАГ НАЗАД, и нажимаете ОСТАНОВИТЬ а потом ОТКЛЮЧИТЬ.
УВИДИТЕ СКОЛЬКО ПАМЯТИ ОЧИСТИТСЯ. Удачи

Попробуйте полазить в памяти телефона или SD - карте там в некоторых папках хранятся бесполезные файлы, рекламные картинки и всякое, от очистителей телефона пользы мало.

1. Проверьте, какие приложения занимают больше всего места в Приложения и уведомления -> Установленные приложения.
2. Найдите и удалите приложения, которые вы больше не используете или используете редко.
3. Удалите нежелательные файлы, такие как фотографии, видео или аудио, которые больше не нужны.
4. Перенесите приложения и файлы на карту памяти, если ваш телефон ее поддерживает.
5. Сбросьте настройки телефона до заводских, если проблема не решается после всех перечисленных шагов. Перед сбросом обязательно сделайте резервную копию важных данных, таких как контакты, сообщения и фотографии.

Сделай полный сброс данных, только перед этим нужное тебе сохрани.

скачай программу CCleaner, она как раз борется со всяким мусором