We have found 3 possible solutions to your problem.
Before you start this troubleshooting guide you need to check one important thing:
Can you use mobile data on your Apple Watch?
Yes
No
Why do we ask this question?
It's important to find out if you can use mobile data on your Apple Watch. If you can't use mobile data on your Apple Watch, you need to solve this problem first. When the problem is solved, you will most likely also be able to use GPS navigation.