При установке программы на базе фреймворка Qt с привязкой к KDE5 (например, kde5-kolourpaint в Simply Linux) приложение не появляется в меню приложений, свежий пример: https://bugzilla.altlinux.org/43808
Он и не должен принудительно идти как зависимость.