Прочитал все комментраии и понял, что я с таким не сталкивался ВООБЩЕ. НО! Я использую линейку Nexus от Google (сейчас она стала под названием Pixel) с чистым Андроидом как задумал его Google, без сторонних оболочек и приложений. Возможно, проблема как раз в этом и винить стоит Samsung, Motorola, Lenovo и прочие компании, которые навешивают своих свистелок на ОС.
Я на Android с 2014 года, купил себе Nexus 5, проходил с ним 2 года, ничего не переустанавливал, никакой вайпов кэшей и прочего. Продал его только потому, что заканчивалась поддержка Google. Купил себе следующим Nexus 5X, также пользуюсь сейчас и горя не знаю. Все работает быстро, как при покупке. Никаких чистильщиков, просто иногда чищу кэш от приложений стандартными средствами ОС через настройки. Особенно Instagram забивает кэшем память телефона после просмотра фоток и видео.

Основная проблема тех людей, которые кричат что iPhone лучше всех - они сравнивают дешевые и низкопроизводительные аппараты на Android с дорогущим iPhone. Сравнивать его нужно только с одним телефоном - этот Google Pixel / Pixel 2. Эти телефоны от Google и компания выпускает их так, как задумала, аналогично с Apple. Вот тут будет корректное сравнение.

Краткий итог: попробуйте последние Nexus или Pixel, если будет возможность, будут ли тормоза тут?

В прошке 2013 года уже нет привода и жесткого диска. И именно 2013 года уже нельзя апгрейдить, ЕМНИП. Именно такая у меня сейчас модель, американская модель. Полностью доволен. Я бы не смотрел на 2012 года модель, слишком уж старая.