Como te dijeron, necesitas saber Java que es lo que usa nativamente android para sus aplicaciones. Al ser Java un derivado de C, si sabes algún lenguaje derivado de C te sirve de gran ayuda (C++, C#, Objective C, etc)
Hay otras aproximaciones para desarrollar aplicaciones para Android, pero ninguna funciona tan bien como Java.
Básicamente utilizando Eclipse lo que debes conocer es JAVA y XML(nadie lo mencionó) para la parte lógica y HTML y CSS para el diseño, aunque también puedes hacerlo con el constructor del IDE.
Pero xml es muy simple, eclipse te lo hace solo... Por lo menos los diseños basicos si quieres en mas profundidad como animaciones deberas ver manuales de xml en android. Mas que nada para saber la jeraquia de la sintaxis.
Depende en qué quieras programar, puedes optar por nativo o html 5.
En lo personal, te recomiendo html 5, por lo que debes saber, html + css+ javascriipt.
Un saludo!