Некоторые пакеты не являются именем самого приложения. Возьмем пример приложения «Суши», оно предназначено для Gnome, и поэтому сам пакет имеет префикс «gnome-», кроме того, это технический пакет, и для того, чтобы увидеть их в результатах поиска, вы должны нажать «Показать X» технические пакеты "в нижнем левом углу окна программного обеспечения Ubuntu Software.