Why can't I find contacts when sending a new text?

[AC Question]

Cannot find contacts when sending new text

I've got a galaxy s6 edge an be when I updated to 5.1.1 the other day I cannot find contacts when I try to write a new SMS. When I start typing the name of the person itv won't auto populate and have to send a new message a painfully long way. I've tried restarting, different SMS apps and still not working. Any suggestions?