If you download the latest Quick Fix data you should get a full Lock in 3-6 minutes, often under that time.
Since your device is showing sats I suggest to leave it out until you get a proper lock.
After that it should be a matter of seconds when turned on to get a fix.