Not every building just ones that speak to the artist I suppose. And no they do not have approval to do this. Its basically illegal in the same way that conventional spray painted graffiti is. They usually do it in secret, at night and while wearing a mask. A lot of street art gets taken down by the city or individual people and many artists like Invader have been arested.