Facing the same issue using my computer and phone (no play store), using PTCL DSL, facing the issue ever since the youtube block.
If you know a little about networking you can access your routr and change the proxy settings to a diffrent address which win turn will make all websites (play, drive, youtube, etc) work on your phone and computer.