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.
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