Head here: https://github.com/kuri65536/python-for-android/blob/master/README.md
Get the apks for both the SL4A and Python. Install them and test it
Note:
- The SL4A project was moved from Google code to Github
- I tried installing the interpreter from within the SL4A, but it did not install properly
- Installation was tested by running a sample Python script to backup the call log