Well most offline devices don't take minutes now except for the first fix in a long time. It's generally around 30 seconds to a minute.

Usually the almanac is stored in non-volatile memory so additional startup fixes are much faster.