Il root non c'entra. Avrai esagerato nel cancellare le app.
Comunque non è fondamentale, puoi tranquillamente sostituirla con altre app simili presenti nel play store.
Potresti provare All-in-One Toolbox, che tra le varie funzioni più o meno utili gestisce anche la rimozione delle app (le mette in un cestino da dove puoi recuperarle) ed il loro avvio automatico.