Rubio arrived in Saudi Arabia earlier in the day from Israel where he began his first visit to the region as the top U.S. diplomat