I had the same problem with s voice on my s6. I found I needed to sync my contacts with gmail.... Google is taking over the world :) ur contacts have to be saved both on your device and with google/gmail. I got the problem when I disabled gmail to use only samsungs mail app. So I had to...