After updating to 10.15 (I wish I hadn't), Alfred is looking at the wrong folder when searching for applications.
As you can see from the above screenshot, Alfred is not looking in the usual /Applications folder.
When taking a look at Preferences, nothing looks odd. Standard Spotlight works fine.
I'm using Alfred 4.04. I even uninstalled and downloaded a new copy just to see if that helped.