Please cancel this bug report, 1121355. The problem I observed is caused by the "GNOME Fuzzy App Search" extension. Once the extension is deactivated, Gnome desktop search for "Software" (gnome-software) works as expected. Thanks, Mike