I think maybe you have the same problem discussed in the following thread (I'm not able to post a link since I have < 10 posts and cannot posts links yet):
525131-why-my-brand-new-s6-so-slow-wi-fi
I've been playing with the manual DNS settings and it does fix the problem, but intermittently...