i have sony xperia z
i have same problem on wireless i cant access on google play but on data traffic it works normal
i tried your suggestions and it didn't help
but when i change my ip location to usa it works normal
android version 4.2.2
framework 10.3.1.A.2.67
and i cant access youtube ether