Como observado em esta resposta , appstream 0.10.16-1
é incompatível com gnome-software 3.22.5-1
que é fornecido com o Xenial.
Ao instalar a versão anterior imediata de appstream
, a reinstalação de gnome-software
deve ser possível novamente.
Para saber o número exato da referida versão, execute apt policy appstream
em um terminal. Em seguida, copie e cole o número e instale a versão da seguinte maneira:
apt install appstream=0.10.3-1~ubuntu16.04~ppa2
Desde que eu tenho o Backports PPA do KDE habilitado, que é minha versão correspondente, mas dependendo de seus PPAs ativos, você pode ter uma versão "mais recente" diferente.
Em seguida, reinstale os pacotes removidos anteriormente:
apt install gnome-software ubuntu-software
Isso trará de volta o software, mas o ícone será diferente agora.