Skoro do niedawna chodził płynnie, to możesz spróbować wykonać następujące czynności:
* w recovery możesz wyczyścić partycję cache i dalvik-cache
* jeżeli możesz nabyć uprawnienia użytkownika root(kolokwialnie masz zrootowany telefon), to możliwe że z poziomu konsoli możesz wymusić trimowanie pamięci poprzez program fstrim. Przy czym fstrim nie musi działać z każdym systemem plików, zwłaszcza tym który sam się troszczy o uwalnianie nieużywanych bloków.
* jeżeli możesz nabyć uprawnienia użytkownika root to możesz też rozważyć zmianę zarządcy pamięci, taktowania procesora i inne sprawy. Możesz też rozejrzeć się za bardziej ogarniętym kernelem.
Ew. Możesz powrócić do starszej wersji oprogramowania, ale sposób na to musisz poszukać we właściwych miejscach(na forum lub poza tym forum).