It would work the same way it does on earth. Spacebee satellites are at 500km and GPS satellites are at 20,000km, so it shouldn't be a problem getting a signal. You can even pick up GPS at higher orbits than 20000km, but it is more difficult:
I was under the impression that all non-military GPS devices did not work after certain thresholds such as speed were exceeded to prevent them from being used in missiles.
https://www.technologyreview.com/s/401315/gps-in-space/