I live in Paris for years, in a western district where there are lots of dogs. The dog poo problem is IMO the number 1 issue for Paris peddestrians (way before noise, anarchic parking etc...). As we also have kids, navigating with a stroller is a real challenge.
I have not noticed any improvement since years in my district. However, I found 7th and 8th ones to be the cleanest, probably because there a lots of tourists there and they are showcased by the local authorities.