We keep hearing that, but it's not quite true. That is the experience of people who visit mostly Paris, because that is true of Parisians. In fact, Parisians look down on the other French people, particularly the Breton, Normand and Provencal, as not quite French speakers.
Quebecois are mostly descendants from Breton and Normand and one of the traits of the way they express themselves that we kept (or inherited) is that we are more guarded, and thus less direct, in expressing ourselves. Parisians are blunt and to the point (and a friend of mine once said that you must understand that, without saying it out loud, at the end of every sentence spoken to you by a Parisian are the word "you idiot").
So, for instance, a Parisian will go into a Cigarette shop and say "a pack of Gitane" and will make his purchase. The Quebecois (or Normand) will go in and say "Hello, do you have any Gitanes" to order some. And he will be answered by the Parisian: "Of Course, we are a tobacco store! (you idiot)".