Israeli Former Prime Minister Benjamin Netanyahu. [Reuters]
Benjamin Netanyahu's record 12-year run as Israel's prime minister ended on Sunday with parliament approving a new "government of change" led by nationalist Naftali Bennett, an improbable scenario few Israelis could have imagined.