Ответы:
Разница звучит как теплый старт против холодного старта.
При горячем старте GPS уже знает данные эфемерид по крайней мере для 3 спутников над ним. Таким образом, он может начать работу с решением уравнений сигнала времени и быстро решить проблему. (Данные Эфемериды могут быть получены либо из-за недавнего использования GPS, например, за предыдущие 4-6 часов, либо из сети с помощью GPS)
При холодном старте GPS не знает точное местоположение (данные эфемерид) спутников над ним. Вместо этого ему нужно подождать, пока он не получит полный набор от спутников над ним, что означает, что ему нужно от 10 до 40 секунд безошибочных данных от них (в зависимости от того, где они все находятся в своем цикле данных). Как только он это получит, он сможет решить уравнения и узнать ваше местоположение. Если вы движетесь, окружены множеством зданий или чем-то еще, что вызывает помехи, GPS может потребоваться несколько попыток, чтобы получить безошибочный набор данных эфемерид от достаточного количества различных спутников, что может легко означать 5-10 минут для замок.
В дополнение к ответу Гаграварра, некоторые телефоны будут использовать A-GPS, где они используют окружающие вышки сотовой связи или Wi-Fi, чтобы дать себе преимущество в определении местоположения.
Конечно, положение спутников, горы, облачный покров, близкие помехи от линий электропередач, солнечные вспышки - на это могут влиять различные условия.
В сегодняшнем Казахстане при ясном небе у меня было 11 спутников, и я до сих пор не могу их исправить. Пойди разберись :)