GPS tracking on your phone works just as well without internet connectivity or cellular service. We are constantly surrounded by Global Positioning System signals from satellites orbiting the planet. Your phone is continuously tracking these signals to get an estimate of your location even when you are offline.