I thought this was a well known issue with the Apple watches? They only start looking for a GPS fix once you start the workout, which is the worst time since, well, you already started the workout and are running, making getting that fix that much harder.
I think the Ultra watches now have an option to wait for a fix before starting (which is what always happens on the Garmin's).