There are certain apps on my phone that iOS spotlight search doesn’t find even if I type their names out in full. But if I search for them in the App Library, they are found.

Odd.