Vous avez installé les bibliothèques python-dev pour Python 3. Votre installation psycopg2 utilise python 2.7
Assurez-vous d'avoir installé python3-pip
sudo apt-get install python3-pip
Ensuite :
pip3 install psycopg2
Si cela échoue toujours, essayez d'installer les en-têtes de développement pour postgresql :
sudo apt install python3-dev libpq-dev
pip3 install psycopg2
Si sur Python 2
sudo apt update
sudo apt-get install postgresql postgresql-contrib
sudo apt-get install libpq-dev
sudo apt-get install python-dev
sudo apt-get install python-pip
pip2 install psycopg2-binary
Si sur Ubuntu 20.04
sudo apt-get install build-essential
Ensuite, exécutez les autres étapes pour Python 2 ou 3.