Есть 3 широкоиспользуемых способа:
1. GPS/ГЛОНАСС
2. Wi-Fi сети.
3. Вышки связи, сотовые базы операторов, то есть так называемые соты. В дебужном режиме телефона добраться до них несложно. Как добраться до них в обычном режиме телефона - не представляю.
Также некоторые операторы предлагают такую услугу. Они вас секут методом 3. Можете у них запросить и получить готовый ответ по SMS.
Методы 2 и 3 осуществляются с использование баз данных с координатами сетей.