Rubio said that despite serious reservations about former Exxon Mobil CEO Rex Tillerson, particularly over his views on Russia, he believed a president was entitled to significant deference in assembling his Cabinet.