В общем, нет. Приложения Android обычно запускаются в изолированной Java-подобной виртуальной машине, поэтому должны быть написаны на Java или на другом языке, который компилируется в байт-код виртуальной машины, использующий API Android.
Однако виртуальная машина работает поверх основной операционной системы Linux, и есть способы вызвать собственный код. Смотри https://developer.android.com/tools/sdk/ndk/index.html
Таким образом, хотя технически возможно запускать нативные программы для Linux, поскольку ядро Linux работает под всем, большинство пользователей не смогут устанавливать такие приложения или использовать их. (Если у вас есть root-доступ или вы создаете собственную прошивку, вы можете делать все, что захотите.)