'Belt-tightening around the country is leading to a reduction in services,' a cabinet member at a Labour-run council said