Como comenta el compi bauto el google maps requiere conexion de datos para triangular su posicion, con otros navegadores como el que comenta el sygic,
De todas formas si te vas a ajustes/ubicacion y seguridad, podras ajustar el tipo de conexion para utilizar el GPS
Del tema del flaseo no te puedo recomendar en este terminal pero yo lo hice en el wave que tenia lo hice y el telefono iba genial.
Para borrar lo de movistar debes de hacer primero el root, que es darte la autorizacion de superusuario o como en windows en modo administrador.
Salu2