Zamorozka

Думаю для начала нужно хорошенько изучить саму Java.
Рекомендую начать с: «Thinking in java», «Java. Эффективное программирование».
Ну а дальше уже будет проще, установите Android JDK и по докам с гугла думаю все осилите.

Java, C/C++, javascript — да в принципе на чем хочешь (только чтоб поддержка была), Android это же linux портированный под мобилу.