The idea that Paris is a particularly dirty city is spread by far right groups to fuel racism. I've traveled to many large cities / capitals and Paris is at worst average. Exceptions like Tokyo (that everyone loves to parrot when the subject comes up) are precisely that, exceptions.