I still have an old Garmin for sea kayaking that I sometimes use. With a completely clear view of the sky it can easily take quite a few minutes to get a fix.
Usually the almanac is stored in non-volatile memory so additional startup fixes are much faster.