Canadian Prime Minister Mark Carney said a Canada-EU alliance would create a "beacon for other democracies".