They can just get married abroad. There are even online ceremonies now.
A decent number of Israeli Jews have to do that as well, since Israel recognizes Jewish marriages only under orthodox rabbis. Some Israeli Jews are not even considered Jews under strict orthodox rules.
So, not a religiously free state, as OP said.
> They can just get married abroad.
They don't have to if they are one of the approved religions. That's a restriction on religious freedom.
> since Israel recognizes Jewish marriages only under orthodox rabbis
I don't get how is this evidence of religious freedom.