No kidding. There is a huge difference between Parisian French and Laurentian French. It's like saying people in Newfoundland and people in British Columbia are both speaking the same "English".
My understanding is that even France, maybe due to the influx of immigrants, that French has become so full of slang that it’s almost impossible now to pick up what they are saying even if you are proficient in “textbook French.”