If you go into the Google Search, there is a menu setting at the bottom you can go into to enable it. I actually just now did this and even though I tapped on the option to record my voice saying "ok Google", it never seemed to hear me. Just sat there. Very annoying. I plan to reset my phone tonight to try and clear up some minor issues so hopefully this will work as well.