I just got my Note 5 a couple of days ago, I set up my voice prompt but every time I say "OK Google" the Google prompt opens but then says it can't access the microphone. Just so you know I'm using the Google now launcher. It that the problem?
This begs the question... What happens if you switch back to Touchwiz?It that the problem?