I'm having the same issue with my s7 edge. When both WiFi and Bluetooth are enabled I can't do any searches or use my apps. Turn one or the other off and everything is fine. Talked with 2 different Samsung techs with no luck. Took my phone to Verizon. When they connected my phone to their wifi with Bluetooth enabled it worked fine. It must be the wifi bandwidth. No sense changing my wifi at home when it won't work at my job. Hope Samsung finds a fix for this issue. For now I'll just turn off Bluetooth unless needed.