I had the same issue with my Galaxy S5.
What happened is for some reason when i configure the connection to my wi-fi with just the basic options (select the wi-fi Network and provide the password) the DNS configured is incorrect.
I delete the connection then I configured it again but in this...