Australia’s youngest child killer has walked free from jail following a failed bid to keep him behind bars.