Go to Settings, Apps, find Google App, and disable it. If it asks, if you want to replace the app with the factory version, just say yes, it will be disabled afterwards.
I have had the issue since I got my phone, I have tried all the above suggestions without success, but now this seems to have...