As a Parisian, I can sadly attest that the city is currently disgustingly dirty, that it has been getting worse and worse in the five years since I moved there and that London is indeed a lot cleaner.
Paris suffers from a lot of incivilities, very lax policing, the current mayor puting cleanliness as a non priority and extremely poor supervision of the existing cleaning crews.
It has become such a pain point for Parisian that cleanliness is likely to be the main issue of next year electoral campaign.
May be the non-touristy areas are also considered dirty by you, but I'm an American, where we treat public places like shit but make sure interiors and the entrances near parking is pretty and the rest of the fucking street is trash since no one other than me apparently walk it. To me, the "grime" I see seems normal if not a little nicer than any city in Ohio.
Layers of dirt on beautiful buildings? They're several hundred years old.
Felt quite unsafe even in good neighborhoods? I spent all last week there, on foot, at all hours alone and never once felt unsafe. It occurs to me now that maybe that's my male privilege so apologies if that's not the case for you but Paris is the greatest city in the world as far as I'm concerned.