A few days ago Google app stopped working on my Lumia 950. I can search something but instead of showing the website or information I'm looking for I get a message saying"could not connect to the server. Please try again". There's no problem with my internet connection though and all the other apps work without problems.
It seems as Google has removed the app from the store. I guess they also discontinued the backend service as Indrek mentioned.
It might be time to install something like PAWA and get the PWA versions of these apps installed on your phone. https://www.microsoft.com/p/pawa/9mv27cw02vnt