Re: Note 4 "Ok Google" will not work, have tried everything
So this seemed to work for me.
Settings
General
Language & Input
Google voice typing
Bluetooth headset: records audio through bluetooth headset if available (Make Sure that is set to OFF)
That should fix it. It worked for me.