Russia has released U.S. veteran Robert Gilman after four years in prison, amid concerns over his deteriorating health.