Prime Minister Benjamin Netanyahu lost a chunk of his governing coalition on Tuesday due to disagreements over how to compel more ultra-Orthodox Jews to join the Army.