Today I found out that S-voice and Google Now are linked together on the Note 4. When I turned off S-voice. I couldn't do a voice search with Google now, nothing happen. So I went into Google now settings and saw that the check boxes was unchecked. I tried to recheck them; but it would let me. So I thought about it for a minute. Then I remembered I had turned off S voice. So I turned S voice back on. Sure enough , it was the cause for Google Now not working. They are now linked. One wont work with out the other.