Según:
https://support.google.com/maps/answer/2839911?hl=es-419&co=GENIE.Platform=Android
Cómo Maps determina tu ubicación actual
Maps estima tu ubicación a partir de la información de determinadas fuentes, como las siguientes:
- GPS: Maps utiliza satélites para determinar tu ubicación con una diferencia de hasta 20 metros. Si estás dentro de edificios o en lugares subterráneos, el GPS puede ser inexacto.
- Wi-Fi: La ubicación de las redes Wi-Fi cercanas ayuda a Maps a determinar tu ubicación.
- Torre de telefonía celular: La conexión a datos móviles puede ser precisa hasta unos miles de metros.
Tienes el Wifi encendido?
Ahí hay configuraciones para Android y iPhone, verifica que tengas la precisión alta.