Si te da igual que escoger, simplemente ve a por lo estándar o más "nativo", Java, con Android Studio, probablemente sea donde más 'Q:A'/ayuda encontrarás por parte de otros usuarios en Google, lo que te ayudará a resolver problemas con códigos donde te estanques.

Si no te da tan igual, examina y decide que sintaxis te resulta más fácil o cómoda, si la de Java, Delphi, Html/CSS/JS, Objective-C, C#/XAML, o C#/XAML enfocado a Vb.Net,
vuelve aquí preguntando que herramienta/IDE necesitas para empezar con el lenguaje que decidas, y entonces ve a por él.

---

Todos son potentes, que no te preocupen sus posibles limitaciones, dale más importancia a otras características del lenguaje, cosas como la que ya te mencioné, por que serán las que determinen tu productividad y motivación en el desarrollo de aplicaciones.

Si estás indeciso y no quieres ir a por lo común (Java) sino más bien a por lo que sea el más adecuado para ti, entonces intenta hacer una primera valoración personal por ti mismo para desestimar lenguajes que escoger basándote en el modo de empleo de cada uno de los mencionados, pruébalos o mira imágenes en Google, y si puedes lee reviews y/o comparaciones (lenguaje A vs. lenguaje B), por que no importa cuan perfecto te digan que sea un lenguaje y cuantas maravillas te digan que puedes hacer con él si luego no te gusta el modo de ejecución para llevarlas a cabo ...y eso te lleve poco a poco a dejarlo.

---

Saber de Html ya es algo, una opción a considerar para ti sería utilizar Telerik App Builder (en su versión standalone, o la integración con Visual Studio) para enfocar el desarrollo de una aplicación de Android usando código Html/CSS/JS, suponiendo que te guste ese enfoque de programación y te sientas cómodo.

Con un framework y una UI de Telerik, potencial y recursos desde luego no te va a faltar, más bien te van a sobrar ...positivamente hablando.

Saludos