Even New York City's mayor said he was "outraged" by the flag's removal.
The administration had already banned the Trans Pride flag and the Progress Pride flag from flying at the monument.