Nel caso qualcun altro affronti questo errore. È un problema con pyenv. Anche dopo
sudo apt-get install python3-gdbm
la libreria verrà installata nel sistema, ma non nel pyenv.Quindi la soluzione descritta qui:
GDBM non funziona con Python 3.6 e anaconda
I passaggi saranno gli stessi per pyenv.