Possible solutions
- Use Google DNS: This solution worked for me for almost 2 months and then due to some reason, it stopped working.
- Use VPN: I recently started using Turbo VPN(From App Store). The free version of the app gets the job done.
Sharing it, with the hope that it will save other users time.