Yes, GPS works by measuring your distance from several GPS satellites (based on the timing of the signals they send). If a few distances are known, it narrows it down to a point (the satellite orbits are known so you know where they are at any time).

I've owned several stand-alone GPS receivers before phones started to include the feature.

You can download offline maps to phones so that you can navigate without any phone signal.