If this started out of the blue, double-check that your search preferences are set to your liking.
Open Fruitz
Tap the profile icon
Go to Settings
Scroll to Discovery Settings
If everything looks good there, try logging out and logging back in to Fruitz.