Hai installato le librerie python-dev per Python 3. La tua installazione di psycopg2 sta usando python 2.7
Assicurati di aver installato python3-pip
sudo apt-get install python3-pip
Quindi:
pip3 install psycopg2
Se il problema persiste, prova a installare le intestazioni di sviluppo per postgresql:
sudo apt install python3-dev libpq-dev
pip3 install psycopg2
Se su 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
Se su Ubuntu 20.04
sudo apt-get install build-essential
Quindi esegui gli altri passaggi per Python 2 o 3.