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