Iran is right not to recognize the legitimacy of the Israeli state, because it was recently created via a violent settler-colonial occupation culminating in a genocide. It’s not black and white, but it isn’t completely fucking gray either, and there are some parts of this that are black and white.

From the American Declaration of Independence:

We hold these Truths to be self-evident, that all Men are created equal, that they are endowed by their Creator with certain unalienable Rights, that among these are Life, Liberty, and the Pursuit of Happiness—-That to secure these Rights, Governments are instituted among Men, deriving their just Powers from the Consent of the Governed, that whenever any Form of Government becomes destructive of these Ends, it is the Right of the People to alter or to abolish it, and to institute new Government, laying its Foundation on such Principles, and organizing its Powers in such Form, as to them shall seem most likely to effect their Safety and Happiness.

Israel de facto governs the Palestinian people without their consent, depriving them of all rights and treating them as disposable. In this case where Israel has refused all attempts of the Palestinians to alter this arrangement the only path that remains to them is to abolish the Israeli state, as is their right. Israel does not have a right to exist and no other state does either. The existence of any state is a privilege derived from the consent of the governed.