Many Europeans are also not comfortable with the idea of Israel as a Jewish state where non-Jews are second-class citizens (that’s the perception – I don’t know if it’s really the case) and are denied their basic human rights.
Since you said you didnt know, I'll clarify. Non-Jews are NOT second class citizens in Israel. The only difference that Jews and non-Jews have in the state of Israel is that Jews can be granted immediate citizenship, and Jews in Israel are required to serve in the army. Non Jews can still apply for and recieve citizenship, but they are not required to serve in the army, although they can on a volunteer (paid) basis.
For example, the Arab's in Haifa are equal citizens with the Jews there. They have voting rights, Arab political parties that represent them in the Knesset, Israeli passports, etc. They work and live in the same areas as Jews and have equal protection under the law.
Another population called the Druze living in Israel, whose culture and language is Arab and Arabic respectivley, but who have separated themselves from mainstream Arab nationalism. They are fiercely proud of their connection to Israel, served in the Haganah (Israeli Defense force in 1948) during the war of independence, and still have units in the IDF. There are some 104,000 Druze living in Israel.
A group from Turkey and the Balkans called the Circassians have a population of around 3000 living in Israel. "Circassians serve in the [Israeli] army and employed in the border and regular police force. Municipal and public services are wide open to the Circassians. The Circassian Law (Khabza) regulates the conduct of the Circassians and settles all matters among themselves."
I will find more examples when I have time and when I can think of more. But I think the above is proof enough that Israel is a free democracy for both Jews and non-Jews, where equal protection of the law applies and equal rights are given to all.
People like to equate the Israeli "extremists" with the Palestinian terrorists. There are people with radical views on both sides, but the astonishing difference is (yes, there is a difference) that the Israeli radicals do not go out and target Palestinian civilians for massacres. The Palestinian extremist tactics consist of suicide bombings, car bombs, bus bombs, roadside shootings, residential infiltrations, etc. all designed to maximize the deaths of innocent civilians, civilians which are the targets.
Every country has its "extremists" with their radical views, but its an alarming trend at how the Palestinian extremists turn to ultra-violent tactics to get their view across. Its equally alarming how widespread the support is for these violent tactics against Israeli civilians among the Palestinian populace. (If you'd like, I cant present a strong argument for my last point).