La programacion es una cosa que se aprende desde cero muy facil, no necesitas ser experto matemático, ni ingeniero, ni nada, solo hace falta echarle horas
Además puedes aprender tu solo. Muchos hemos aprendido con libros, pero son caros y existiendo internet creo que no necesitas ni siquiera libros. El proceso puede ser largo, eso si.
Lo primero que necesitas es aprender java. Entonces buscas tutoriales, cursos, libros electronicos, etc... en internet que expliquen la sintaxis básica de java, y sigues con algun otro mas avanzado. Tienes que hacer programas y mas programas, no importa que sean chorradas, no pretendas hacer algo útil porque de momento no podrás, mejor hacer programas que no sirvan para nada pero se adaptan a tu nivel.
Al principio tienes que programar en (y para) el PC, incluso es preferible que sean programas tipo consola (o msdos, que se suele decir). No te metas con ventanas, menus, y cosas así porque en android no van igual que en el PC.
A la vez puedes ir aprendiendo (igualmente usando internet) html y xml. Esto es mas facil, es cuestion de cogerse un libro (tutorial,...) y leerlo de cabo a rabo. Por contra el java lo aprenderás mas lentamente, leyendo un poco y practicando mucho.
Cuando tengas dominada la programacion con java en msdos, comienzas con android. Vuelves a preguntar y nos recuerdas "yo soy aquel que no sabía nada ..."
Suerte y ánimo