Israeli Prime Minister Benjamin Netanyahu faced growing challenges to power on Sunday as thousands gathered outside parliament to call for early elections in what were shaping up to be one of the largest demonstrations against the government in Israel since the start of the war in the Gaza Strip.