Travell “G Dep” Coleman, 49, had been serving 15 years to life behind bars for the 1993 shooting death of a robbery victim in East Harlem — a slaying that remained unsolved till 2…