A once-long shot candidate, Rubio's record has won him admirers in the White House and among the MAGA base.