If Germany says it’s reason for existence is committing genocide on Palestinians that sounds pretty Nazi to me.

Yes the one which needs to be denazified.

Yeah it was never actually denazified. I encourage you to look into the denazification process and how many “former” Nazis were given political office or allowed to retain their businesses (and therefore economic grip on the countries future)

Here is a decent article about it published in 1948. Here is a more recent article from 2003.

The liberals were successful only the denazification of German aesthetics. The actual power in Germany, and the economic basis that incentivized Nazism, remains unchanged.