Всем в мире известен простой факт - со временем смартфон на Android начинает жутко тормозить.
Шо?
Мне помогает переустановка ОС полностью.
Я поставил себе Lineage OS (android 7) после этого телефон стал мнгновенно работать молниеносно, без лагов вообще, причём я поставил все приложения какие только можно и не ограничивал себя.
Ну тут проблема скорей всего такая: у вас элементарно что то хавает ОЗУ, если вы удалили прям-прям вообще все приложения, то значит у вас в телефоне что-то сидит раз переустановка помогает.
Во первых, я рекомендую чистить ОЗУ вручную, если вы это делали с помощью приложения, не делайте этого ибо оно в фоне жрет ещё больше, а если не делали раньше, то делайте. Посмотрите в Гугле как снимать процессы(останавливать) приложения в телефоне. По отключайте все возможную анимацию в телефоне, если это возможно(разблокировка экрана как открывания ворот, ощущения как буд-то приложение разворачивается, когда его открываешь и т.д).
Постарайтесь так же не устанавливать и не захломлять свой телефон не знакомыми приложениями. Я не знаю как вы это делаете, как вы умудряетесь сделать что бы телефон тормозил и переустановка помогала, я Windows за 3 года не переустанавливал, а кто-то умудряется это делать 2-3 в месяц(!). Будет хорошо, если вы предоставите список всех приложений который у вас был и откуда вы это все скачали.
Поиски в интернете не дали результатов, некоторые умники пишут что мол железо устаревает, приложения едят больше ресурсов... но это не так, так как эксперимент показывает что с одним и тем же набором приложений и с одной и той же версией ОС телефон работает коллосально по-другому! (я говорю про то что если поставить ту же ОС с теми же приложениями то всё работает молниеносно)
Не бейте себя так в грудь, это вполне может быть ибо третий раз вы OC не переустанавливали. Когда надумаете переустановить Android, то смотритите что бы версия подходила к вашему телефону.
Самый лучший вариант купить новый телефон, если конечно хотите и можете себе это позволить.