Андроид загаживает память. Как вычистить?
Сброс к заводским настройкам) Хорошо вычищает.
Еще помогает чистка кэша программ, но нужно понимать, что они все равно снова загадят память. Еще иногда система может в фоне скачать очередные обновления, тогда после установки обновлений память освободится. 
Отдельный совет - настройте автоматическое удаление медиафайлов в мессенджерах по времени, скажем, через месяц. При активной переписке некоторые чаты за пару гигабайт быстро переваливают.
Типичный Андроид.

Смотрите в настройках, что больше всего отжирает память. Скорее всего, кеш какого-нибудь Телеграма.