An American citizen who has spent more than two years in detention in Afghanistan was released on Thursday, and is now on his way to the United States, US Secretary of State Marco Rubio said.