Avisado pelo Enigmail eles logo não suportarão o gnupg e passarão para o gnupg2 que instalei o mais tardar.
Agora tentando remover o gnupg, vejo que um monte de software será removido como conseqüência:
apt aptl enigmail (!) nautilus-share python-software-properties seahorse software-center (= q) software-propriedades-comum + -gtk ubuntu-desktop + -extra-chave + -minimal e autônomo-upgrades.
Um pouco assustador, não é? Então a questão do título.
Você não deve remover o GnuPG (1) instalado como gpg , nem com segurança . Ele pode coexistir com segurança com o GnuPG 2 instalado como gpg2 , que é suportado pelo Enigmail.
A versão "antiga" do GnuPG 1 gpg ainda é usada intensivamente pelo sistema de gerenciamento de pacotes do Ubuntu (e Debian) e ainda não está pronta para ser substituída pelo GnuPG 2, pelo menos isso não é oficialmente suportado e pode quebrar seu sistema.
O GnuPG é uma parte importante do sistema e usado, por exemplo, pelo gerenciador de pacotes. Você não pode removê-lo sem quebrar o sistema.