Android is based on
Linux with a set of native core
C/C++ libraries.
Android applications are written in
Java.
Applications written in
Java run on
Android own
Java Virtual Machine, called
Dalvik Virtual Machine (instead of
Java Virtual Machine)
.
Dalvik Virtual Machine is optimized to operate on the small and mobile devices.
In May 2017,
Google announced support for a new
Kotlin programming language.
You probably should start in
Java, and then move into
Kotlin.