Как собрать Python приложения в apk?
Берешь отсюда kivy.org/#download образ виртуальной машины (Virtual Machine). Ставишь на винде VirtualBox, и указываешь ему этот образ. И все у тебя из под винды работает линукс. А дальше bulldozer в помощь
Если не хотите использовать kivy, то афаик - никак.
Ну еще можно попробовать установить интерпретатор python на телефон, что Вы тоже забраковали.