This is actually how all gps devices still work, including the latest smartphones and watches. It's just that now, devices can pre-download the almanac over your data connection, mostly eliminating that delay.
Usually the almanac is stored in non-volatile memory so additional startup fixes are much faster.