You can build GPS (well, a GNSS would be more accurate) system without atomic clocks.
One way to do so requires user equipment that can transmit back to the satellites, but that will already be the case for SpaceX's customers.
You can also use Doppler measurements to get your location, although this tends to be less accurate, especially if you're moving quickly