Are you using the Google app or Safari? If the latter, maybe delete the app and re-download?
The only link on my bookmarks bar (in Safari) is Google and it's never failed.
I had the Google app for a while, but since I could accomplish the same thing in the browser, ditched it.