Russia released American schoolteacher Marc Fogel following an unannounced visit to Moscow by US special envoy Steve Witkoff.