Because just because their country was founded in a not-particularly-moral way 60 years ago doesn't mean it's less legitimate than a country founded in a not-particularly-moral way 200 years ago. I support their right to exist as a country, much as I support the right of Bolivia or Ghana to exist.
I don't support fawning over them like many people do.
This was the best answer, Israel have a right to exist, because several generations of Israeli have been born and have lived there. It's no different from the Polish right to the land east of the Oder.