“While city leaders are tasked with navigating these uncertain economic times and finding efficiencies, they must also ensure sufficient staffing levels at city departments to provide capable, reliable and responsive services that New Yorkers need.”