O problema que você está tendo é que gnome-app-install
não é um pacote real, mas um pacote virtual :
$ apt-cache show gnome-app-install
N: Can't select versions from package 'gnome-app-install' as it is purely virtual
N: No packages found
que é fornecido por software-center
:
$ apt-cache show software-center
Package: software-center
Priority: optional
Section: gnome
...
Replaces: gnome-app-install, software-store
Provides: gnome-app-install, software-store
Na verdade, não há outro pacote que forneça gnome-app-install
:
$ aptitude search '?provides(gnome-app-install)'
i software-center - Utility for browsing, installing, and remo
Por isso, eu diria que não há outra alternativa oficial que forneça esse pacote virtual, então eu o encorajaria a relatar problemas no página do projeto do launchpad para ajudá-los a serem consertados em versões futuras.
De qualquer forma, se você ainda está insatisfeito com software-center
, sugiro tentar synaptic
.