Former US Marine Robert Gilman has been released from Russian custody after four years, following a humanitarian pardon by President Putin due to Gilman's deteriorating health and diplomatic pressure.