Diria que depende mas de las carectiristicas tecnicas del mobil que de la aplicacion que uses para averiguar tu ubicacion.
Hay mobiles basicos que tienen un sistema llamado A-GPS, que es un sistema de gps "asistido" que usas las antenas de telefonia para determinar tu posicion.. (pesimo sistema, mejora dejando encendido la wifi aunque no estes conectado).
Los que realmente tiene el hardware para recibir la señal satelital, gps real, tambien varian, hay varios sistemas de posicionamiento mundial, varios sistemas de satelites, europeo, grigo, ruso, chino, etc...
Hoy en dia muchos sistemas usan el sistema grigo e incluyen el ruso Glossnas (cre se escribe asi), eso amplica la capacidad de conectarse a mas satelites lo que redunda en mayor precision al determinar tu ubicacion, por ejemplo si usa el sistema tradicional (gringo) se podri conectar a 20 satelites, pero si tambien usa Glosnas, se podria conectar a 40 satelites... osea mayor precision... (la cantidad de satelites puestas es solo como ejemplo, no se en realidad cuantos sistema tiene cada sistema)
En resumen, no es Google Map del que depende la precision de tu posicion, sino el hardware que trae tu telefono.