Secretary of State Marco Rubio says Venezuela's interim government told the U.S. "weeks and weeks" earlier that opposition leader Maria Corina Machado could return to the country without interference.