Ha instalado las bibliotecas python-dev para Python 3. Su instalación de psycopg2 usa python 2.7
Asegúrese de haber instalado python3-pip
sudo apt-get install python3-pip
Entonces:
pip3 install psycopg2
Si eso sigue fallando, intente instalar los encabezados de desarrollo para postgresql:
sudo apt install python3-dev libpq-dev
pip3 install psycopg2
Si está en 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 está en Ubuntu 20.04
sudo apt-get install build-essential
Luego ejecute los otros pasos para Python 2 o 3.