The city’s Department of Correction has significantly struggled to provide re-entry services, educational programs, life skills training and other programs to detainees after cutting ties last year with around a half dozen nonprofit service providers as a cost savings measure.