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".
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.
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.