@pawlowa I think the important difference is: While in case of the usual ads the owner of what ever is showing the ads around explicitly asked or agreed with it, this is often not the case with graffiti.
If people say "Oh yeah, it's fine when you paint my wall" it's legal and fine to put graffiti on it.