lo más adecuado sería restaurar el sistema completo, ya que llevas mucha basura quizá te de problemas.. pero tecnicamente así debería funcionar, incluso con el phirlz recovery se pueden instalar otas.. el root no tiene nada que ver, lo único es no haber borrado apps del sistema..