@flori I suppose you have successfully connected the watch to your phone?
If yes, the AGPS data should have been synchonized.
It should be sufficient to just step outside to a place with a clear view of the sky and start an activity. It should not take more than a few seconds to acquire a GPS position.
If you have not synced to your phone, then it should still work, but maybe take some minutes.