Israeli Prime Minister Benjamin Netanyahu has relied politically on ultra-Orthodox Jews for nearly two decades, and has helped the ultra-Orthodox exert growing clout.