You’re not wrong that it’s illegal or that that is part of Banksy’s “gimmick”. I agree with you that, legally, what they do is vandalism.

But I’d guess you’re getting pushback because you seem to be defending private property, which Banksy and perhaps their more politically-knowledgeable fans, likely view as unjust on the whole.