Considerando i tool e gli SDK ufficiali forniti da Google e assumendo che tu voglia creare una applicazione completa con 1 singolo linguaggio, per quanto riguarda android puoi usare:
- Java con l'SDK
- C/C++ con l'NDK
il pregio di C e C++ è che sono altamente portabili, praticamente solo Android e il Kindle usano ancora Java nel mondo consumer ad alta diffusione.
è anche possibile invocare codice Java da C/C++ e viceversa ma questo è un altro topic per quando vorrai imparare più di un linguaggio o avrai motivi per farlo.
nota che moltissime delle API ufficiali Android vengono implementate soltanto in Java e il più delle volte vieni comunque forzato ad usare codice Java anche se usi l'NDK.
Consiglierei Java per iniziare, anche se oltre ad Android non userai Java per molto altro, ma ha il pregio di essere un linguaggio popolare nel mondo dell'educazione e ci sono tantissime risorse per questa tecnologia.
Online trovi qualche guida in italiano, moltissime risorse in inglese, sia libri che altro, tutto dipende da cosa cerchi e in che lingua, questo è un corso facile da seguire e buono per chi inizia
http://www.html.it/guide/guida-java/ .
Evita linguaggi di scripting come Python, sono inutili ai fini di quello che ti proponi di fare, inoltre questa famiglia di linguaggi è tipicamente una brutta scelta per illustrare concetti quali la forte tipizzazione, o il meccanismo dei tipi in generale, e tutti i concetti accessori come l'overload e le chiamate a funzioni. A meno che Python non ti serva, della parte teorica che Python ti può dare non te ne fai assolutamente nulla e anzi può essere altamente deviante come la "keyword"
self in Python che "keyword" non è .