In Do Carmo's "Differential Geometry of Curves and Surfaces", in the proof of the Gauss-Bonnet theorem he gives 2 propositions he does not prove, namely:
Let $S \subset \mathbb{R}^3$ be a compact connected surface, then $\chi(S)$ assumes one of the values $2,0,-2,...$. Additionally, if $S'\subset \mathbb{R}^3$ is another compact surface with $\chi(S)=\chi(S')$, then $S$ is homeomorphic to $S'$.
and
If $R \subset S$ is a regular region of a surface $S$, then the Euler-Poincaré characterestic does not depend on the triangulation of $R$. Hence, it can be denoted as $\chi(R)$.
I struggle to find proofs of these two statements that do not involve homology theory, can any of you maybe recommend one that is fairly "elementary"? I assume even a general outline of the proof goes beyond the scope of a comment here.
I have never seen any Euler's characteristic without something involving homological algebra (or generalization of homological algebra such as triangulated categories). Check the part generalization in this wikipedia page (the French one is even clearer).
It is very much not probable that you will find a proof that does not use it. I see two possibles scenarios:
So you should try to study basics of homological algebra (it is very useful in general) and how homology is computed for CW-complexes, and how does the Euler-Poincaré's characteristic can be computed on such sets.
When you have done that, it will become very clear to you why it is a topological invariant.