Hola.
Te pueden haber pasado varias cosas.
Que app remover no te haya borrado bien las apps o te haya dejado residuos.
Que la rom original restaure las apps al ver que las borras (si, en temas bloatware ..,he visto de todo)
O que si lo haya hecho, pero alguna otra app esté buscando la que borraste y te dé los errores que dices.
En fin, de todo....el problema es que al quitar apps de sistema, si no hiciste copia de seguridad antes, para volver a lo que tenias te toca instalar la rom original entera de nuevo, con lo que ello supone (pérdida de datos y de root mínimo)
Yo particularmente uso para quitar apps de sistema link2sd con el root aplicado y sin problemas nunca.
Otra cosa que puedes usar, con el root aplicado, es SDmaid, tiene un apartado de borrado de residuos y a lo mejor puede ayudarte, pero ojo, sabiendo lo que tocas.