You can report the act to the police. They may investigate and, if they find a basis to do so, may submit the report to the police department for possible prosecution.

The fact that it is possible to remove a defacement does not mean that the act of defacing property cannot be treated as vandalism. People have been charged with vandalism over sidewalk chalk.

Meanwhile, while being careful with your paint, a strong solvent like Goo-B-Gone should be sufficient to remove the glue, along with some careful scraping and elbow grease.