Can't connect to App Store on iPhone 6s when on Wi-Fi
This is nothing to do with Apple and Apple do not have any problem with you using Wi-Fi for connecting to the App Store. Your DNS was likely provided by your ISP, which seems to have been having trouble routing the Apple domains. By changing the DNS to Google's DNS which can perform the routing correctly, the problem is resolved. I suggest you contact whoever provided your previous DNS.