Just sharing my own experience:
I had "no results and fallback to default search" until I granted "Full Disk Access" rights to Alfred. You can do that in System Preferences/Security & Privacy/Privacy/Full Disk Access. Click the padlock icon to allow changes, then drag Alfred to the app list on the right. Make sure it's checked, restart Alfred, done. Voila, work like charm.