Samotné určení polohy přes GPS - tj. výpočet souřadnic na základě signálu z družic - žádné připojení k internetu nepotřebuje.
Podkladové mapy jsou druhá věc, ale já mám např. Sygic a poté, co jsem si na wifi jednorázově stáhl mapy pro celou ČR, tak funguju s navigací zcela offline. Stejně to nyní funguje i s turistickými mapami od Seznamu - tedy aplikace Mapy.cz.