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