> Being forced into a never ending apartheid situation may also be the reason.

An occupation is not apartheid.

> Give them voting rights

Israel tried that...Palestinians straight up voted for Hamas terrorists[0] who promptly eliminated voting rights(although based on opinion polling Hamas would likely be elected again).

> give them a state

Israel tried moving towards that in Gaza[1], it backfired spectacularly leading to the current conflict.

Any other ideas on how to move towards peaceful coexistence? I think the first step is some sort of de-radicalization program, but not sure how one would implement that.

[0] https://en.wikipedia.org/wiki/2006_Palestinian_legislative_e...

[1] https://en.wikipedia.org/wiki/Israeli_disengagement_from_the...