Police warning after woman was murdered sparks furious backlash