Same issue here. It's a 100% repro on my AT&T Galaxy S7 Edge :(
When Bluetooth is turned on, my wifi immediately becomes unusable (crawling speeds). The moment I turn Bluetooth off, Wifi works perfectly again. My Phone is only paired to one Bluetooth device (car). I came from the Galaxy S6 and...