Talks to combine two of the biggest newspaper publishers in Canada have fallen apart.