Whenever I install a Debian, with a GUI, I usually use Synaptic to get my apps.
The greatest feature it has is the quick search box that doesn’t exist or is grayed out in the current builds.
Why ?
Because it’s missing a dependency called apt-xapian-index.
As a quick fix, close Synaptic and run:
sudo apt-get install apt-xapian-index