I often experience very slow time to fix with cell service off (& having location off beforehand) - I believe this is due to Assisted GNSS/GPS which significantly improves the time for GPS to start working (the associated Wikipedia article states that ~1 minute often without it, and worst case ~12.5 minutes)