Clear rules, and consistent enforcement works.
Noticed something similar with littering, right now they have to employ an army of old folks to pick up cigarette butts. But I suspect once people come to expect clean surroundings that enforcement of littering fines can become a thing and the culture around respecting public spaces will slowly change. We even caught a young kid full on lecturing their grandparent for spitting on the street.