After installing iOS9 and the update iOS9.0.1 on my iPhone, my spotlight stopped showing contacts. In the settings I tried disabling everything except the contacts, but no luck…

I also tried activating every search option, rebooting the phone,… Nothing worked… Yesterday I was looking for an update of iOS and 9.0.2 was available. After upgrading my iPhone, the spotlight was working perfectly again!

So if you have the same problem, go to settings => general => software update and update your phone!