The former Motherwell defender was loaned out to Leyton Orient, Brentford and Swindon last term, and started just 11 league games for City in two years with the club.
"We hope this allows Dave to get his football career back on track and we give him and his family our best wishes for the future," Johnson said.