I noticed that if you turn on the GPS and leave it on all the time. It will always lock on fast whenever you turn on Google Navi/Maps. If you turn on the GPS, turn it off for a while, and later, turn on Navi, it will sometimes take forever to lock on.