A US-Russian dual national jailed in Russia for treason was freed in a prisoner exchange and is now on her way back to the US, Marco Rubio announced.