Hola!
Dudo que puedas borrarla de intentarlo, me imagino que Movistar le habrá metido protección y sólo podrás cargarte dicha aplicación siendo root. De todos modos, pudiendo o no, no tiene por qué afectar a las notificaciones de tu correo Gmail.
Yo tengo borrada la aplicación "Correo" y no tengo problemas con Gmail.
Un saludo.