No, Paris happens to have cleanup crews, in addition to public garbage bins... which are contraptions which contain a clear plastic bag. They are not actually a bin/can format, and they are indeed everywhere.

The fact that people in Paris litter is unreltaed to the garbage "cans" being present. It is probably somewhat related to the fact there are cleanup crews to deal with it though. Hate to think how gross Paris would be if there were no cleanup crews (would probably smell more like NYC on garbage day).

I'm not of the opinion it's cheaper either, I just suspect that thinking was a driver behind the decision. I do think it has some merit in terms of anti terror measures though - it just doesn't work against terrorists who happily (in the most literal sense of that word) give their their life just to kill non believers. But these measures were taken against earlier forms of that, I think the gas attack in Tokyo metro was conducted using garbage bins.