Navigation through gps means you're connected to a satelite at all times. has nothing to do with an internet connection. You're directly connected to the U.S. government (Space Force)
Also, there are now several countries that sent positioning constellations (obviously to not have to rely on the US for positioning), and most receivers support several: GPS (US), Galileo (Europe), Glonass (Russia), Beidu (China).