Sygic je v základu zdarma. Ale ten problém je jinde - že příjem GPS je špatný (typicky ve městě). Než jinou navigaci, je lepší nainstalovat GPStest, popř. jiný nástroj, který ukáže na kolik satelitů má přijímač fix:
https://play.google.com/store/apps/details?id=com.android.gpstest&hl=cs&gl=US
https://play.google.com/store/apps/details?id=com.chartcross.gpstest&hl=cs&gl=US
... a samozřejmě ideálně v reálném čase srovnávat s jiným telefonem.