appstreamcli search krita for example
See for solution
https://phabricator.kde.org/T2864#46459
tldr: Either we fully re-generate all of ubuntu or we use debian data to overcome ubuntu data being incomplete. Additionally we somehow need to fold that into our data.