Какой язык программирования учить для создания приложений для Android?
1. Учите русский
2. Учите английский
3. Учите Lua (под defold и не только...)
проще всего делать на js+phonegap
для js есть хорошие игровые библиотеки - например Box2D
phonegap делает приложения для андроида и айоса

java и C# - это другой уровень сложности
из них лучше выбрать C# + Xamarin - он делает приложения для андроида и айоса