Вам необходимо установить PostgreSQL-Server-DEV-X.Y для создания расширения на стороне сервера или Libpq-DEV для создания приложения на стороне клиента.

sudo apt-get install python-psycopg2 libpq-dev 
Disgusted Dugong