I'd highly recommend purchasing from a Canadian supplier. I recently purchased an "Unlocked-LG-G4-H810-32GB-Smartphone-with-Warranty" from Toronto Cellular on eBay and am very happy with the purchase. The specs and price are comparable to the XIAOMI NOTE 4 and it's guaranteed to work with almost all Canadian networks. The charger and cable must be purchased separately and are about $10 on eBay.
I also found a XIAOMI NOTE 4 on eBay located in Canada. You could contact them to see which networks it works on.
You might want to check out phonearena.com or gsmarena.com to compare phone frequencies and specs. Find a Canadian specific model (such as the LG G4 H812) to see which bands are required for Canadian networks.