Try this, it worked with me:
1- Open google search app
2- type in : Okay Google Everywhere
3- Hit search
4- Hit menu key and choose settings, then choose voice, then choose OK Google word detection, you should find multiple options including "Ok google from any screen"
Best of luck