A primeira coisa a fazer é instalar as dependências.
sudo apt-get build-dep python-psycopg2 sudo apt install python3-psycopg2 # Python 3
Depois disso, entre no seu virtualenv e use:
pip install psycopg2-binary
Esses dois comandos devem resolver o problema.
