sudo apt-get install python-pip is failing

python-pip is in the universe repositories, therefore use the steps below:

sudo apt-get install software-properties-common
sudo apt-add-repository universe
sudo apt-get update
sudo apt-get install python-pip

I ran into this problem trying to install pip for python2; e.i. I wanted pip2. What worked for me was this:

sudo apt-get update && sudo apt-get install python-pip

Hope this helps someone.