I am having the same problem. I have tried the factory reset and cleared the cache. Verizon's solution is to replace the phone.
Everything works on the phone except for thing associated with google and the time and date being off. I can access other websites and use apps that don't use google...