I've had extremes. Either very rude, or unreasonably nice and friendly. Paris has 10 million people around, so there must be some very good people. But the average guy you'll hit on the street is probably going to be a mediocre experience.
Here is a study that confirms this: https://www.ncbi.nlm.nih.gov/pubmed/12870773
Did Parisians continue speaking to you in French? I found that they immediately switched to English when I spoke French to them. I'm level B1, what level would you say you are/how many years of instruction have you got?
I've found this to be the case too. But their English is almost always better than my French. I've found that attempting French does produce a much more friendly response than just going in an speaking English loudly.