Buenas, tienes que tener el móvil como root, y en unas carpetas del sistema tienes que borrar dos ficheros por aplicación. Ahora mismo no recuerdo el directorio, pero en los post de las rom, se ha comentado bastante.
Saludos
@fermaroma te copio y pego lo que dijo @hammy:
tienes que borrar el *.apk en la ruta /system/app, pero en este caso tienes que borrar el archivo que este en la ruta /data/data que corresponda a esa aplicación que sera de la forma com.xxxxxx.xxxxxx... Despues de hacer esto apagas, wipe cache, wipe dalvik-cache, y habras borrado del mapa la app que sea.