Debe instalar postgresql-server-dev-X.Y para crear una extensión del lado del servidor o libpq-dev para crear una aplicación del lado del cliente

Use estos siguientes comandos, esto resolverá el error:

sudo apt-get install postgresql

luego dispara:

sudo apt-get install python-psycopg2

y último:

sudo apt-get install libpq-dev