This should work, but doesn't. Go figure.

ZachGoldberg · ZachGoldberg · commit 08072da47f2b · 2016-04-19T21:36:58.000-07:00
diff --git a/pythonforandroid/recipes/levenshtein/__init__.py b/pythonforandroid/recipes/levenshtein/__init__.py
@@ -0,0 +1,14 @@
+from pythonforandroid.toolchain import CompiledComponentsPythonRecipe
+
+
+class LevenshteinRecipe(CompiledComponentsPythonRecipe):
+    name="levenshtein"
+    version = '0.12.0'
+    url = 'https://pypi.python.org/packages/source/p/python-Levenshtein/python-Levenshtein-{version}.tar.gz'
+    depends = [('python2', 'python3'), 'setuptools']
+
+    call_hostpython_via_targetpython = False
+    install_in_targetpython = False
+    install_in_hostpython = True
+
+recipe = LevenshteinRecipe()
