Just block Google's DNS servers at the router level.

(Although the best solution would probably be to ditch Samsung crap)