A memorial dedicated to fallen police officers in the Domain was significantly damaged over the long weekend in an act the premier has labelled “lower than low”.