Версия пакета:
altcenter-1.0-alt0.16

if any(my_utils.check_package_installed(p) for p in [
    "gnome-software", "plasma-discover", "plasma-discover-core", "plasma5-discover-core"
]):
    apps['en'].append({
        'icon': 'applications-system',
        'name': self.tr('Applications'),
        'command': 'gnome-software' <- прибили
    })

Независимо от того, какой пакет будет установлен - Альт Центр всегда будет пытаться запускать gnome-software.
if app['command'] != '':
    button.clicked.connect(lambda checked, cmd=app['command']: self.launch_app(cmd))
else:
    # Disable button
    button.setEnabled(False)

Шаги воспроизведения:
1) Перейти в "Настройки"
2) Запустить "Приложения"

Фактический результат:
Error launching application: [Errno 2] Нет такого файла или каталога: 'gnome-software'

Ожидаемый результат:
На системах с KDE запускается Discover, на GNOME - Gnome Software