El tema está en que se necesita el apoyo de los mapas para georeferenciar tu posición, y estos mapas se suelen bajar de los servidores de los proveedores del software GPS, ya se llame
Google Maps Mobile o Nokia Maps.
Deberías buscar un software con la cartografía de tu zona para ser independiente de la red móvil.
Saludos!