Thousands of Israelis demonstrated Saturday to protest a deal struck earlier this week between Prime Minister Benjamin Netanyahu and parliament speaker Benny Gantz to form a unity government.