Sygic mi je najbolji..
Google maps su ok... google pozna svaku lokaciju na planeti. Ne zdere puno prometa.. ja vozio do splita i sa skinutim offline mapama, skinuo mi je samo par megabajta..
Da malo uljepsaju ui i skroz je super. Ne volim navigacije gdje me navodi muski glas..

A sto se tice ovog gore tvog problema sa gmaps, odi u postavke i obrisi cache i data google mapa i podatke te postavi ponovno i dopusti pristup lokaciji... azuriraj na najzadjju verziju..