Apple Watch Ultra
I can't use GPS navigation
Solution 1 of 2: There's not adequate GPS signal
The first time your Apple Watch is to find a GPS signal on a new location, it may take several minutes. Urban agglomeration or forests may interfere with the GPS signal.
Go to a place with a clear view of the sky and wait a few minutes while your phone searches for a GPS signal.