Why no more "python-support" in 16.04?
Had the same issue when trying to install cassandra on 16.04. Solved it with:
wget http://launchpadlibrarian.net/109052632/python-support_1.0.15_all.deb
sudo dpkg -i python-support_1.0.15_all.deb
Source: https://github.com/ajenti/ajenti/issues/903#issuecomment-215569332
You linked to the source package, but the python-support
package definitely does exist in the binary repositories:
https://launchpad.net/ubuntu/xenial/+package/python-support
I'm not sure why it doesn't show up in the source repos -- maybe because it's just a Python script that can be executed directly, rather than something that requires compilation into a binary in order to be useful.
Does this answer your question, or do you require a package in the "source" repos?