Secretary of State Marco Rubio spoke about Gaza ahead of a short Tuesday visit to Qatar, which is angry over an Israeli strike against Hamas leaders on its territory.