El principal problema es la RAM, 768 Mb para una ROM superior a KitKat es demasiado poco porque desde Android 5.0 se utiliza ART en lugar de DALVIK, que ocupa mucho más espacio.
Además, desde Lollipop en adelante el sistema ocupa también bastante más espacio.
Lo dicho, el móvil es lentorro, pero cuando necesita desalojar espacio en la RAM continuamente para ejecutar cualquier aplicacion, entonces directamente se atasca y todo tarda la vida.
Para parchearlo utilizan un compresor de RAM (zRam) que coge una parte de esa memoria RAM y va comprimiendo continuamente (cada Mb ocupa la mitad de espacio, y se suele usar la mitad de la memoria accesible 631Mb/2).
Al móvil le puedes hacer OC de CPU, GPU e incluso de DDR RAM, creo que lo máximo sin excesivo riesgo es 1150 MHZ CPU, 650 MHZ GPU y 1GHZ ó 1090 MHZ (o algo así era)a la RAM.
Con Xposed + Greenify + Amplify mejora la fluidez, dentro de que es un cacharro viejo, pero por ahora no hay Xposed.
También ayuda Adaway, que no necesita Xposed y al quitar los anuncios hace que se ralentice menos cuando navegas por la red o con apps que usan anuncios vía internet.