Come fare un'applicazione Android

Se hai un po' di esperienza nella programmazione puoi installare Android sdk, e un IDE come Eclipse con il plugin ADT; poi puoi iniziare a scrivere la tua applicazione da zero.

Puoi fare riferimento al seguente sito se ti avventuri in questo percorso.

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

Il modo più semplice se non hai esperienza nella programmazione è usare Appinventor o PhoneGap.
PhoneGap ti aiuta a creare applicazioni multipiattaforma. Significa che puoi creare la tua applicazione su PhoneGap e distribuirla su AndroidOS o iOS.

Puoi fare riferimento alla documentazione ufficiale
http://developer.android.com/develop/index.html
o a qualsiasi delle centinaia di blog/forum per un aiuto nello sviluppo di un'applicazione.
eg: http://www.anddev.org/

http://stackoverflow.com/ è un altro buon sito dove è possibile ottenere soluzioni a qualsiasi domanda che si potrebbe avere durante lo sviluppo di un'applicazione (o la programmazione in generale)

Per quanto riguarda la tua idea sul GPS fare riferimento a :

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

Qualunque problema si possa affrontare durante lo sviluppo, è probabile che molte persone lo abbiano affrontato prima di te. Basta cercare su Google e sarai in grado di trovare un link a qualche blog o tutorial che risolve il problema.