A man who spent decades on death row has been released on bail after new DNA evidence ruled him out as a match in the 1985 murder case.