Você instalou as bibliotecas python-dev para Python 3. Sua instalação psycopg2 está usando python 2.7
Verifique se você instalou o python3-pip
sudo apt-get install python3-pip
Então:
pip3 install psycopg2
Se isso ainda falhar, tente instalar os cabeçalhos de desenvolvimento para postgresql:
sudo apt install python3-dev libpq-dev
pip3 install psycopg2
Se no 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 no Ubuntu 20.04
sudo apt-get install build-essential
Em seguida, execute as outras etapas para Python 2 ou 3.
