Como você precisa de gpgme-config , instale libgpgme-dev , que é o pacote de desenvolvimento para libgpgme :
apt install libgpgme-dev
Você também pode pular pip e instalar o pacote python-gpg (ou python3-gpg se você estiver usando o Python 3):
apt install python-gpg