It IS easy. You can just tell people to `pip install --user your_app` and use it (might need $PATH correction). All Linux distros ship with Python, and if pip is not available, it can be installed easily.

Or you can build and ship .rpm/.deb packages if you feel like it.