Prueba a buscarla en el Market, porque Gmail también viene de sistema en algunas ROM pero puedes instalarla o reinstalarla desde el Market.

Saludos !