I've noticed this message before. Google starts working again when you close it and try again. A similar issue I've had is my chrome browser on my nexus 5 doesn't work when I access it but the general google browser at the top of my phone works fine. Why is this?