Here's the easiest way around this issue that I've found. Activate both Okay Google and S Voice, use S voice to turn phone on, and once on and S Voice is listening, simply say S VOICE OFF, and S Voice immediately turns off, you can now say OKAY GOOGLE without any conflict.
This DOES NOT...