Could it be that the new router you purchased uses the newer 802.11ac Wi-Fi standard which the Nexus 6 works better with than the previous 802.11n standard?
I also have an older Wi-Fi router that uses the 802.11n standard and I suspect if I replace it, that might fix my Nexus 6 reception issues.