Le has hecho un wipe de la dalvik caché? Si el móvil es de segunda mano, no sabes la cantidad de mierdas que le han metido, en forma de instalar y desinstalar aplicaciones. Todo esto genera rastros en la dalvik, máquina virtual que ejecuta el java, ralentizando y consumiendo más memoria.
No te preocupes, al borrarlo y reiniciarlo, el móvil, te vuelve a generar la dalvik de las apk´s que actualmente lleves instaladas, no desesperes sí, parece que tarda mucho en arrancar, puede llevar un rato regenerarla. Procura tener respaldada la rom y las apk, por sí acaso, pero no debe pasar nada. Yo, periódicamente, le hago una limpia, para tener optimizado el móvil.
Saludos.