An Israeli cabinet minister and the country's previously military head accused Prime Minister Benjamin Netanyahu's coalition of "failing miserably" amid the Gaza war on Wednesday, prompting a rebuke from Netanyahu's Likud party as political divisions deepen.