Зависимость на appstream-data-desktop ставить не могу, т.к. Discover не только для десктопа.

*** Bug 54617 has been marked as a duplicate of this bug. ***

Придётся сделать костылирующий пакет, т.к. нужно исправление для обновления p10 --> p11

#388414 ожидает прохождение тестирования в p10. Обновление с p10 на p11 протестировал на KWorkstation 10.4.
После обновления на p11 получаем Discover, отображающий каталог приложений:
$rpm -qa appstream-data
$rpm -qa appstream-data-desktop
appstream-data-desktop-202529-alt0.p11.1.noarch

(Ответ для FelixZ на комментарий #4)
> #388414 ожидает прохождение тестирования в p10. Обновление с p10 на p11
В Сизифе тольео поправьте до кучи, чтоб было
Obsoletes: appstream-data < %EVR

Created attachment 18937 [details]
проблема не исправлена

Проверила исправление по следующим шагам: 
1. Установлена система, обновлена до актуального репозитория р10
2. Добавлен таск #388414, обновлен пакет appstream-data до версии из таска
3. Проведено обновление с p10 на р11 на Alt Workstation K 10.4 по инструкции https://www.altlinux.org/Update/p11: 
# apt-get update && apt-get dist-updrage -y
# apt-repo set p11
# apt-get update && apt-get dist-updrage -y
# update-kernel -y
# reboot
После перезагрузки в системе все еще остается пакет appstream-data вместо appstream-data-desktop и Discover не отображает приложения. 
Во вложении скриншот из обновленной системы. 

#388414 не исправляет проблему