Russia freed an American teacher four years after he was convicted there of fighting for Ukraine following a decision by President Donald Trump to offer the country sanctions relief.