Как написать приложение-навигатор под Android?
https://www.google.com - начните отсюда
Вообще это все легко гуглится. Но раз уж спросили, начните с апи гугл карт, как раз по теме. Но в этом начнете разбираться только после освоения основ разработки под андроид.