No creo que python-pip exista más en 20.04, parece que se eliminó de los repositorios y se eliminó durante la actualización de 18.04 (en mi caso, 19.10) a 20.04. ¿Quizás la funcionalidad del paquete se ha incluido con un paquete de python diferente?
Actualización 20.04
Usa pip3 en lugar de pipa
Asumiré que está utilizando la versión de Python3 para que pueda instalar pip3 con
sudo apt-get install python3-pip
entonces puedes instalar lo que quieras comenzando con;
pip3 install
Todo lo mejor :)