Experiencing the same thing. S Voice will not recognize my contacts. I use a bluetooth speaker/microphone in my vehicle as my vehicle does not have bluetooth. It worked fine up until the Nougat update yesterday. I had to change the default app to be Google Voice which works fine.