Почему Android со временем начинает очень тормозить?

Искать другое тормозящее телефон приложение. В этом случае советую сбросить на заводские и добавлять по очереди приложения, чтобы выявить тормозящее. Но обычно это всё, что связано Фейсбук., включая мессенджер.