En caso de que alguien más enfrente este error, es un problema con pyenv. Incluso después
sudo apt-get install python3-gdbm
la biblioteca se instalará en el sistema, pero no en el pyenv. Así que la solución se describe aquí:
GDBM no funciona con Python 3.6 y anaconda
Los pasos serán los mismos para pyenv.