If your screen is turn off, and you say Ok Google, and hear the noise but the screen stays off and you can't really do anything, ENABLE the lockscreen, then it will work from screen off, apparently currently you have to have the lockscreen enabled for it to wake up to a normal Google Now screen...