На каком языке программирования пишут android приложения ?

На Java, Kotlin, Python.

На C# еще Ксамарин и Юнити.

На плюсах можно. Но... Помимо гемороя и танцев с бубнами в поисках среды и установки кучи всяких приблуд потом еще "При разработке на чистом С/C++ для андроид - вам придется сделать весь ЮИ, который уже есть в стандартном SDK, своими руками"
вы готовы помимо приложения еще писать к нему ынтерфейс: от банального текстлабель до всяких гридов, окошек и прочего?
Выигрыша по времени нуль, по размеру - нуль, по быстродействию только, зато гемора полный вагон.

Обычно это: Java, Kotlin

Но еще можно на: C++, C#, Delphi (Object Pascal), Lazarus (Free Pascal), Python, даже на HTML\CSS\JS можно написать мультиплатформенное веб-приложение, которое можно будет запустить на любом самоваре.