si man empieza con python tb puedes hacer app de android con ese lenguaje, la gran ventaja de python es que su sintaxis es muy reducida esto te permite pensar mas en la solucion del problema, mas que en el lenguaje de "como se hace" y eso te aseguro cuando lo puedas ver de que va esto de la programacion diras no era tan complicado como parecia.
mira un hello world de los dos lenguajes
python :
print "Hello, world!"
Java :
public class HelloWorld
{
public static void main (String[] args)
{
System.out.println("Hellold!");
}
}
imagina que si te tienen que dar una receta de cocina en hebreo tu tienes que gastar tiempo en aprender ese idioma pero mira en python es tan solo decir print" " y listo te concentras en la solucion esto te reduce tiempo en aprendizaje y luego ya apuntaras al lenguaje que quieras, obvio que cada lenguaje tiene su ventaja y otros aman java o python da igual mientras soluciones lo que quieras hacer