How to reset or rebuild application search database in ios?
You need to make sure the app is included in Siri's search index.  

To do that on iOS 12, go to Settings -&gt; Siri &amp; Search.  

Scroll down to find the app.  Turn on the switch.  Wait a few min then try searching for the app again.