¿Hombre, porqué no lo habías dicho antes?
Evidentemente si eliminas el calendario del sistema no esperes que luego funcionen otras apps que dependan de ella.
Por eso, al no saberlo, te sugerí que eliminaras la caché y datos que, por regla general, soluciona todos los problemas típicos como éste. Pero si has metido mano con Root o no la puedes recuperar... Malo.
¿No hiciste un backup antes de eliminarla?
Si no lo hiciste tendrías que buscar e instalar a mano la app y si la eliminaste mediante Root tendrás que instalarla por el mismo medio.
A menos que ya no te haga falta.