if someone browse and comes to this site... may give a try when
1) Browser is working in wifi and not in 3g in your android phone.
2) I had the same issue for all google products including Play Store, where it was not allowing me to login .
i tried almost everything found in all the sites for a resolution including a hard boot, also the latest software update etc..
i was using a 3G sim card and changed the below APN settings from Settings->more settings->Mobile Network->Access Point Names-> InternetNAME->
Proxy->I changed it to not set.
Port-> I changed it to not set.
And BOTH MY ISSUE GOT RESOLVED !!!!