Hola, bienvenido, podrías probar a realizarle un reseteo de fabrica, eso si, perderias tus datos y aplicaciones bajadas por ti, pero el telefono te quedaria sin ese montón de basura que se va acumulaando con el paso del tiempo.
Si lo tienes roteado, métele el programa seeder y otro que se llama Kernel auditor, en Kernel auditor subele la frecuencia de CPU y cámbiale el gobernador a odemandcy en seeder solo ábrelo y dale al interruptor, te irá bien. Comenta cómo te fue.