Para remover apenas o próprio pacote gnome-keyring, execute no terminal:
sudo apt-get remove gnome-keyring
Para remover o pacote gnome-keyring e quaisquer outros pacotes dependentes que não sejam mais necessários do Ubuntu Xenial.
sudo apt-get remove --auto-remove gnome-keyring
sudo apt-get purge gnome-keyring
Para excluir as configurações e / ou arquivos de dados do gnome-keyring e de seus pacotes dependentes do Ubuntu Xenial execute:
sudo apt-get purge --auto-remove gnome-keyring
Fonte: