I don't think that the Play Store's 404 means the same as what we use for the internet pages.
Anyhow, my ISP by default uses the Google DNS servers. Also, all other devices in the house work fine. The only difference between theirs and mine is that mine was imported from another country. So, I...