Como fazer um aplicativo Android

Se você tem alguma experiência em programação você pode instalar o Android sdk, e um IDE como o Eclipse com plugin ADT; então você pode começar a escrever seu próprio aplicativo do zero.

Você pode consultar o seguinte site se você se aventurar neste caminho.

http://developer.android.com/training/basics/firstapp/index.html

A maneira fácil se você não tem experiência em programação é usar o Appinventor ou o PhoneGap.
PhoneGap ajuda-o a criar aplicações multi-plataforma. Isso significa que você pode criar seu aplicativo através do PhoneGap e implementá-lo no AndroidOS ou iOS.

Você pode consultar a documentação oficial
http://developer.android.com/develop/index.html
ou qualquer uma das centenas de blogs/fóruns para obter ajuda no desenvolvimento de um aplicativo.
eg: http://www.anddev.org/

http://stackoverflow.com/ é outro bom site onde você pode obter soluções para toda e qualquer consulta que você possa ter enquanto desenvolve um aplicativo (ou programação em geral)

>br>As for your idea regarding GPS refer to :

http://developer.android.com/training/basics/location/locationmanager.html
http://www.javacodegeeks.com/2010/09/android-location-based-services.html

Sejam quais forem os problemas que você possa ter enquanto desenvolve, muitas pessoas já enfrentaram os problemas antes de você. Basta procurar no Google e você'será capaz de encontrar um link para algum blog ou tutorial que resolva o problema.