We're going to assume your search has been broken for some time, and you've already rebooted.
We're next going to check your service settings. You'll be notified if the problem was fixed or if there was a problem the troubleshooter couldn't fix. Scroll down and click on Search and Indexing. Click on Start > Settings > Update & Security > Troubleshoot. Windows 10 built-in troubleshooters should at least identify, if not fix, your problem. Cortana users might jump directly to Steps 3 and 4. We'll begin with some of what we consider the best bets that are simple and effective and work our way down to what we think are less possible solutions for most people. TIP: Hard to fix Windows Problems? Repair/Restore Missing Windows OS Files Damaged by Malware with a few clicks