В телефоне может присутствовать такая функция, как A-GPS.
A-GPS - это система, ускоряющая холодный старт GPS-приёмника, и позволяющая определять координаты мобильного телефона без необходимости получения телефоном спутниковых сигналов. Эта система ускоряет время холодного и горячего старта обычного GPS приемника. Приёмник A-GPS обновляет альманах и список видимых спутников. При этом приём сигнала со спутников и определение собственных координат GPS-приёмник выполняет самостоятельно.
А если по-простому, то пока GPS-приёмник ищет спутники, система A-GPS уже примерно определяет, где находится телефон и подсказывает GPS-приёмнику данные.
Можно сделать проверку. Дать обоим девайсам найти спутники, затем выключить оба, переместиться в то место, где нет сотовой связи и включить.
П.С. Судя по "симптомам" в телефоне есть A-GPS