In Germany such stuff is handled by the "Ordnungsamt" (office of public order, roughly translated). They're not policemen so they don't have the authority to arrest, but they can and will issue fines for littering, graffiti, improper advertising and the likes.

This way police is free to handle actual crime.