I don't see Israel willing to recognize a Palestinian state, it's even threatening with consequences those who do. This doesn't prevent Israel from being recognized, does it?

Israel in 2025 is very hostile to a 2 state solution. However your original claim was "for decades", and decades ago the situation and politics were not the same

Forty years ago Israel had already annexed and settled East Jerusalem (Palestinian territory) and had started settling the West Bank. You cannot be in favour of the creation of a state and having good relations with your neighbour while annexing its territory at the same time. What has changed is that Israel is more of one mind and less afraid of saying what it really wants- which is everything, one way or another.