Marc Fogel, an American teacher who was deemed wrongfully detained in Russia, has been released.