aptitude , apt-get , synaptic são todos os front-ends. Você pode usar qualquer um deles:
-
apt-get install python-gpgme -
aptitude install python-gpgme - (algum método GUI para o Synaptic)
A partir de 17.10, python-gpgme foi descontinuado e substituído por python-gpg . Use isso como o nome do pacote.