Aver, pensad un poco... el GPS .. si teneis activado la localización por redes/wifi primero intentará determinar la posición mas cercana, para ayudar al autentico GPS interno a moverse.

Por lo que primero vereis que saldrá el punto en una zona cercana a la tuya, y luego si el GPS interno se posiciona bien, ya será mas exacta la posición y si te mueves lo verás moverse.

Aun así, no confiaria mucho en maps, puede que tenga algo mal, has probado con Here Maps? es gratuito y con mapas offline, asi antes de ver si tu GPS está realmente mal deberias probar otro programa de navegación.

Saludos.