It wasn’t ever stated in the article that it was illegal. Because it wasn’t. It says pretty explicitly that it was an homage to the city’s garbage collectors. The surprising thing about the mural is its size, its complexity, and the fact that Egypt is encouraging grandiose displays of personal expression like this.