Si puedes programar en C/C++ para android, pero solamente en esas partes criticas que requieran un buen performance en tu app (ver
NDK). Y si también hay soporte para
OpenGL.
La mayorías de las apps de android son hechas en Java, pero puedes hacerlas usando también HTML5+CSS3+JS
cut the rope es uno de esos ejemplos.