Como resistirse a contestar con tanta educacion?... imposible.
Paso 1:
El que esté rooteado no te da la liberacion del terminal. Solo el control sobre el y poder instalar apk sin firmar (aparte de otras muchiiiiisimas ventajas)
Paso 2:
Instala la ultima version de android para tu movil (4.4.2 francesa o española...da igual), rootealo y de ahi...al infinito.
P.D Al haberle hecho la restauracion de fabrica, el movil ha perdido las rutas de muchas apk que tenias instaladas y se ha hecho un lio de cojones.