Palestinian Prime Minister begins Gulf tour in Saudi Arabia