El problema se debe a python3-psycopg2. La última versión de pgadmin4 requiere psycopg2-2.8. Pero si está en Debian/Ubuntu estable, apt instaló v2.7. Entonces necesita actualizarlo con pip:
sudo pip3 install -U psycopg2
Luego actualice la configuración de pgadmin4 para agregar la ruta local de python:
nano ~/.config/pgadmin/pgadmin4.conf
# or with a right click on the system tray icon
# add /usr/local/lib/python3.6/dist-packages to the PythonPath.
Lo mismo con python3.7 (simplemente cambie la ruta lib)
Espero que esto ayude.