Both men had been given sentences of 16 years on espionage charges but were released as part of a prisoner swap, Bloomberg reported on Thursday.