In regard to religion itself, like the other post said, he couldn't really care less and even advocated for Jews to convert to Christianity at a time, seeing it as another solution to the discrimination they're facing: "I see myself as an average modern Jew and I'm not afraid from the idea of a formal conversion to Christianity. I have a son, and I'd prefer converting today and not tomorrow so that his membership will start earlier and I can save him from the troubles and discrimination he'll face as a Jew".
I already explained why your first "quote" is false: Hertzel didn't think Jews should move to Israel because it was promised to them.
The second one is also completely wrong: He never called for expelling the native population, and he actually advocated for close and good contacts with them and the surrounding countries.
My point is that the idea that Jews need a homeland was prior to the idea of the exact location it should take place in. If you bundle history, culture, belief and a like into the word "religion", then sure, we can say that the later decision of the exact location was based on religion. For us non-religious Jews that sounds awkward: we feel connected to the place because of our culture, not because of our non-existing religious feelings - but that's just semantics.