Caso alguém enfrente este erro. É problema com pyenv. Mesmo depois

sudo apt-get install python3-gdbm

a biblioteca será instalada no sistema, mas não no pyenv. Então a solução descrita aqui:

GDBM não funciona com Python 3.6 e anaconda

As etapas serão as mesmas para pyenv.