The City Council’s decision to delay three key hires in the department sparked public ire, despite promises from the council.