The Israeli leader has given an interview on Australian television branding Prime Minister Anthony Albanese “forever tarnished”.