GPS не требует какого-либо сотового соединения, такого как GPRS, он опирается исключительно на GPS-антенну на телефоне, собирающем сигналы с орбитальных спутников GPS.
Если в телефоне нет системы GPS, то могут быть доступны другие API-интерфейсы для получения приблизительного местоположения из информации о вышке сотовой связи, но в целом, я думаю, вам не повезло.