Actually there's a solution for this today, you can have Github build packages automatically for you, by using PyDeployment: https://github.com/pydeployment/pydeployment
There's a handy set of starter templates for each of the major toolkits:
But it's good for scripts too!
Note of Caution: The devil is in the details! Packaged python apps have their own special quirks on each platform.