Seeing as Android is based on the Linux kernel, you can install the real Python package on your phone. There is an app for rooted phones called Bot Brew which is essentially a package manager for your phone. You can use it to install Linux apps that have been ported to the phones architecture. For example, Nmap, tcpdump, python, perl, etc. You can then install a terminal emulator on your phone and go from there.