GPS определяет свои координаты на шарике и отдает их приложению. Программа должна наложить эти координаты на какую-то картинку (карту). Если карта предварительно загружена в память устройства, то все будет бесплатно и SIM особо и не нужна (разве что пробки загрузить поверх карты). Если карты в памяти нет, то устройство покажет стрелку в чистом поле, без улиц. Смартфон станет пытаться подтянуть карту из интернета, это может скушать хороший объем, а в роуминге и хорошие денежки.