como bien dice jasema, no hay problema si desinstalas.
en cuanto al GPS, el que viene de Google es un poco incomodo, ya que a veces te pide datos/wifi para actualizar.
Aqui os dejo, un GPS super sencillo tanto de usar como de instalar:
http://www.htcmania.com/showthread.php?t=231440 , yo lo tengo en mi galaxy ace y tiene todas las mapas del mundo, y va super fluido.
Suerte!