What I did to fix your issue is I went to the play store and uninstalled the Google app.
I shutdown my Nexus 5, reopened it, reinstalled the Google app and everything is fine since then...
I did that 2 weeks ago. After I reinstalled the app all my settings and preferences were still there.