Hi _AndyAndy_,
Thanks for using Apple Support Communities. We understand you’re having trouble with Search on your iPhone. We’re happy to provide some steps that may help.
If you haven’t already, restart your iPhone to see if the issue persists:
Restart your iPhone
Then, make sure that your Search settings are configured correctly and that you have Search enabled for the apps you want. You can find steps in the article below:
Use Search on your iPhone, iPad, or iPod touch
If the above doesn’t resolve your issue, try reinstalling iOS. While this shouldn’t remove any information from your device, it’s a good idea to have a recent backup handy:
How to back up your iPhone, iPad, and iPod touch
To reinstall iOS, follow the steps in the article below under the section labeled “Put your device in recovery mode and set it up again”:
If you can't update or restore your iPhone, iPad, or iPod touch
Let us know how it goes.
Have a great day!