[Sirtel]

Those troubleshooting steps are completely useless. Clearly this is affecting lots of people on many different devices, so any cache-clearing, reinstalling etc won't do anything. The problem is on Google's end.