(unassisted) GPS cold-start time is about 15 minutes to download the complete almanac and ephemeris data over the satellite link. That assumes everything is received correctly the first time. A watch's small antenna could increase that time significantly.
Garmin is undoubtedly already aware that you need cloud login for their devices to download almanac and ephemeris over the internet.