Для получения GPS-координат в андроиде есть специальный встроенный механизм.
Тебя мордой ткнуть в документацию или сам сообразишь как гуглом пользоваться?
А не проще ли дать компас и определить азимут выхода на дорогу?
Заблудишься - выход Азимут-135.
Что уж проще-то и компас надёжнее смартфона...
Ардуино не выход, батарейка сядет, а вдруг дождь? Проводок отвалился...