Hola Jorge.
Actualmente el desarrollo en Android se trabaja con Java. Así que lo primero que debes hacer es bajar el JDK y el SDK de Android desde la página oficial de developers.
Java es muy similar a C++. Se podría decir que una gran diferencia entre ambos es que Java no usa punteros, ya que los maneja de forma automática a través de diferentes utilidades de su máquina virtual. De resto verás que la programación orientadas a objetos se conserva.
El editor oficial y que Google le da soporte es Android Studio, así que debes descargarlo. Este permite ejecutar emuladores de dispositivos en tu equipo local para correr las apps que haces.
Normalmente los emuladores del SDK son muy lentos, así que mejore descarga Genymotion para obtener emuladores más rápidos.
Y listo, lo siguiente es que aprendas a manejar proyectos en Android Studio y conozcas el framework.
Te dejo una serie de tutoriales que van en forma progresiva para que aprendas a programar apps Android:
Tutoriales Android
Saludos!