The emotional appeal comes as a man arrested on suspicion of the teenager's murder is released from custody.