Hola, prueba con esto:
entra en
CONFIGURACION/UBICACIONES/SERVICIO DE UBICACION
habilita los dos apartados que hay
Habilitar para que el software de htc y compartir con google
despues
CONFIGURACION/UBICACIONES/DESCARGAR SATELITES
dale donde pone descargar para actualizar