Может приложение работать без интернета?

Для работы приложения нужен интернет: мобильные данные (GPRS,EDGE, HSPDA, 3G, 4G, LTE) или Wi-Fi.

GPS умеет определять местоположение самого телефона, но не может отправлять полученные координаты на сервер, откуда, в свою очередь, Вы узнаете местоположение. Для передачи данных нужен интернет.