Several people who use iOS 9 find that Spotlight search in their device does not show the Contacts. This problem makes some people confused because they cannot find the contacts although they already save those contacts in their iOS 9.
This issue is quite irritating for users because they cannot find the contacts they need to call or to send message easily trough the Spotlight search. In this condition, you can try several options from these following potential solutions.
Please ensure that your Contacts mode is already on by following these steps: tap the Settings, then tap General, and choose Spotlight Search, then see Contacts. If it still off, you have to turn it on so that you can search your Contacts normally.
You also can ensure that all of your contacts are not hidden by taping Contacts then choose Groups, and tap Hide All Contacts then tap Show All Contacts to ensure that all your contacts are shown at your contacts list.
If the previous actions are not working, please try to follow these steps: tap the Settings, then tap General, then choose Spotlight Search, and please turn off all applications.
Then you can hold down together the Sleep/Wake and Home buttons for 10 seconds to reboot device and then back to Settings, then tap General, then choose Spotlight Search, and you can turn on all of applications you want especially the Contacts.
If this is still not working, you can try another option according to the cause of your contacts app problem. There is other possibility that your contacts app problem is caused by the syncing contacts with Facebook or similar apps.
You can try to remove the Facebook links on your contacts list as an option to overcome this problem. However, this option is quite hard to do because it needs more time and more effort to execute or erase each links in each contact listed that has Facebook links.