I was able to resolve my WiFi issues using a DNS Changer app from Play store (For example, DNS Changer (no root 3G/WiFi). Here are the list of issues that I had before:
Devices: Two Galaxy S7s and Note 5 with Android 6.0.1
ISP: Time Warner
Routers: tested with Arris and Netgear route/modem...