I had a Garmin Forerunner (I can’t remember the number, 425 maybe?) circa 2007. IIRC it was one of the earliest on-wrist GPS devices Garmin did. Most of the time it would only take a minute. There would be occasions where it took much much longer. Increasingly so by the time I retired in 2018.