На чем начать создавать android-приложения?

Вот тут описывается что лучше на С++, Qt разрабатывать: Разработка казуальных игр с помощью Qt Framework.

Ну опять же, Телеграм для телефонов разработан так и 2gis, например.