Możesz pisać w jakim języku jest ci wygodnie, jednak jeżeli chcesz zostać przy pisaniu applikacji na Androida, to najczęściej firmy które się tym zajmują używają Javy bo na tym operuje API Androida.
Polecam osobiście chwycić się czegoś na wyższym poziomie abstrakcji skoro już opanowałeś podstawy C++, możesz zacząć od jednej z poniższych opcji:
Ruby z Ruboto
[http://ruboto.org/] Ruboto to silnik który używa JRuby, przez co kompiluje się bezpośrednio pod JVM (virtualną maszyne Javy), i pozwala ci na prosty dostęp do API androida.
Python z QPython
[http://www.qpython.com/] Jeżeli bliższy jest ci Python, to go też możesz użyć, do pisania skryptów lub nawet pisania małych aplikacji, myślę, że na potrzeby małej gry jest wystarczający.
Applikacja webowa z ElectronJS
[https://electronjs.org/] Jest też opcja odpalania JS + HTML + CSS przez ElectronJS. Nieco wolniejsza, ale dobre użycie tej technologi pozwala na uprostrzenie sobie pracy i daje duże spektrum narzędzi. JS jest dzisiaj zaskakująco sprawny, potrafi przeprowadzić jakiekolwiek oberacje, emulować inne języki a nawet platformy. Pozwala ci to na pisanie w praktycznie dowolnym języku, wystarczy poszukać odpowiedniego interpretatora (dla przykładu Ruby VM napisany przez John'a Resing'a dziesięć lat wstecz: https://johnresig.com/blog/ruby-vm-in-javascript/).
Powodzenia!