Но если тебе прям надо именно питон, есть jython. Я так понимаю, это компилятор питона в джавовые классы. А дальше уже можно положить эту jarку в андроидный проект как библиотеку и собрать как обычно.