Vous devez installer postgresql-server-dev-X.Y pour créer une extension côté serveur ou libpq-dev pour créer une application côté client

Utilisez ces commandes suivantes, cela résoudra l'erreur :

sudo apt-get install postgresql

puis tire :

sudo apt-get install python-psycopg2

et dernier :

sudo apt-get install libpq-dev