Conclusion
What can I get a criminal penalty for?
Most likely you won't be imprisoned for making a graffiti or for sticker bombing, but you can get a fine or some community service, only sometimes you can get arrested. The only difference between state property and private property damage is the fine amount.
If the graffiti or the sticker contains materials that incite hatred towards various social groups, then the punishment will be more severe and you can easily go to jail.