Settings > General > Spotlight Search
Is everything checked?
I used to use Spotlight in ios7 to find all my apps on my phone, in IOS8 however it doesn't bring up any results for "app store" and many other terms I search? Should it really be broken this long?
I use spotlight for nothing but quick app access, so I have had everything but apps turned off for the longest time and it has worked flawlessly for me on iOS 8.
Not able to post screenshots ATM, but I have snapped my spotlight not showing apps, showing during others. In any case, spotlight is much slower than it was on IOS7
Spotlight is definitely buggy. I would suggest unchecking the Spotlight options you don't need and see if that helps. I trimmed the list and haven't seen a blank results since.
I tried unchecking and rechecking and even cut down a couple of the fields I never used, while somewhat helpful the results are still inconsistent.
Considering every person I meet with an iPhone never knows where or how to search in an iPhone, I suppose it is not high on Apple's priority list. But when you have 100+ apps, search is pretty vital.