Entering anything in the "Search…" field in the Discover Software Centre doesn't produce results. System: kubuntu 16.04, fresh install on a MacBook 2008; Reproducible: Always.
Ask your distribution to provide good AppStream data.