Hmm. That's a rather trivial scenario.
Usually it takes a while for iOS to index everything after an update or restore, but this issue has been going on for a long time, correct?
I have the same problem on my iPhone 6 with both the previous regular update 9.2.* and under the 9.3 betas. But it hasn't affected my iPad Air 2 at all, and it has made the exact same software journey.
Have had to use siris open-feature, drag out all frequently used apps from within folders, or seaarch in app store and use open. Irritating, but not so much that I tried to restore or start from scratch.
[doublepost=1458642276][/doublepost]
I have the same problem on my iPhone 6 with both the previous regular update 9.2.* and under the 9.3 betas. But it hasn't affected my iPad Air 2 at all, and it has made the exact same software journey.
Have had to use siris open-feature, drag out all frequently used apps from within folders, or seaarch in app store and use open. Irritating, but not so much that I tried to restore or start from scratch.
I just checked the settings on the iPad. All apps were on there, so I tried the same on the phone, where 40 percent had been turned off. After turning all apps back, spotlight search on the iPhone started working again...