Two men arrested on suspicion of manslaughter after the death of a 22-year-old soldier, whose disappearance on a night out triggered a major search, have been released on bail.