The point these examples definitely prove is that within a single country it is possible to find extremes running both ways and that apparently city governments have a lot of impact on the appearance of the cities.
I was about to write that I visited Munich and other places in Bavaria last year and it was very clean, though there were a fair number of cigarette butts around, but nothing like what the OP was saying about Berlin.