Pues sí, estás muy liado.
La gran mayoría de los dispositivos con GPS que no llevan una manzana funcionan de forma autónoma.
Es decir, un receptor GPS que recibe señal gratuita de los satélites.
Otra cosa es que utilices la red wifi o 3G para acelerar el posicionamiento (eso es un A-GPS o GPS asistido) pero por lo general, si la primera vez usas WiFi para descargar unos pequeños ficheros de datos (denominados efemérides) luego el posicionamiento es bastante eficaz e inmediato, si no lo haces igual tardas un poco más, pero también adquiere los datos necesarios.
Otra cosa es que utilices luego un programa GPS que necesite datos instantáneos, por lo general los programas habituales descargan los mapas de la zona y los guardan en la memoria y ya no necesitan más de la red excepto cuando los quieras actualizar.