Para borrar la app de gmail, necesitas un explorador de archivos para root, como root explorer (es de pago, pero hay otros que no me acuerdo ahora gratuítos). Luego vas a la ruta system/app, buscas el apk de gmail y lo borras.
Si me he confundido que alguien me corrija, por favor.