One of the new secretary of state’s former colleagues in the Senate says he’s “extremely disappointed” by Rubio’s record just weeks into his new role as secretary of state.