At Israel’s founding in 1948, the new nation’s leaders agreed that ultra-Orthodox men — known as the Haredim, or God-fearing, in Hebrew — would be spared from mandatory military service.