Programming for Android, officially, is all Java. You can also use Java for PC games.
Alternatively, you could use C (or C++) to develop for PC, and then port to Android using the Native-Development-Kit (NDK).
If you chose to write in C/C++, I suggest www.libsdl.org
It supports Windows, Mac, GNU+Linux, iOS and Android out-of-the-box. All you need is some C know-how.
Oh, and it's made for games.
If you're a beginner, don't bother with C/C++. Go with Java, and learn to think like a programmer. Don't start right-away with game development, because you'll be overwhelmed. Learn Java first, and THEN learn to make games in Java.
Once you're done with Java, you should try learning C++; and only then you should try SDL.
I think there's a Java binding for SDL though.