Действительно ли возможно записать приложение Vala и заставить это работать на устройстве на базе Android?
Технически, да, за исключением того, что в настоящее время нет переводчика с Vala на Android.