I was having the same problem. It is very simple. Uninstall the Google app from the app store. Reinstall it and it will automatically start prompting you to register your voice after you click on settings, voice and choose to turn ok Google on. Then you are all set. Don't worry about Google...