From cold start. Most starts are not cold. The phone knows where it is, approximately, what time it is (within a second or so, from built-in RTC), and orbital parameters of the satellites overhead (maybe without the latest corrections).
My Garmin watch gets a GPS lock in way less than 5 minutes without any cellular connection.