Om någon annan möter detta fel. Det är ett problem med pyenv. Även efter
sudo apt-get install python3-gdbm
biblioteket kommer att installeras i systemet, men inte i pyenv. Så lösningen som beskrivs här:
GDBM fungerar inte med Python 3.6 och anaconda
Stegen kommer att vara desamma för pyenv.