если нужно отслеживать в режиме реального времени то интернет нужен

хотя я не исключаю что можно посылать координаты с помощью СМС например раз в несколько минут, но это явно затратное удовольствие

Еще такие услуги предоставляют некоторые операторы, тогда ни интернет, ни программа на устройстве не нужна. Координаты определяются по сотам