Please try to avoid jumping directly the proof, the text before it is crucial to my question as well.
I had a proof of this here, but I have come to realize that the proof is circular since I implied the result in all $3$ lemmas. I also believe that the one liner given in a comment to that question ($e_1=e_1+e_2=e_2$) also relies on some assumptions which were not given in the text. So allow me to write exactly what is given, exactly as written from the text (Apostol's "Mathematical Analysis"):
Definition of addition and multiplication:
Along with the set R of real numbers we assume the existence of two operations, called addition and multiplication, such that for every pair of real numbers $x$ and $y$ the sum $x+y$ and the product $xy$ are real numbers satisfying the following axioms. (In the axioms that appeat below, $x, y, z$ represent arbitrary real numbers unless something is said to the contrary)
Axiom 1: Commutative Laws
$x+y=y+x$, $xy=yx$
Axiom 2: Associative Laws
$x+(y+z)=(x+y)+z$, $x(yz)=(xy)z$
Axiom 3: Distributive Law
$x(y+z)=xy+yz$
Axiom 4:
Given any two real numbers $x$ and $y$, there exists a real number $z$ such that $x+z=y$. This $z$ is denoted by $y-x$; the number $x-x$ is denoted by $0$ (it can be proved that $0$ is independent of $x$.) We write $-x$ for $0-x$ and call $-x$ the negative of $x$.
Please Note:
I will denote the number $x-x$ as $0_x$ and $y-y$ as $0_y$. We are not given $x + 0 = x$ or $x + (-x) = 0$ in the general sense (which would imply a piece of information that is not given in the text about $0$). What I mean by that is that we are given that $x + (x-x)=x$, but we are not given that $x+(y-y)=x$. And we are given $x + ((x-x)-x) = x-x$, but we are not given $x + ((y-y)-x) = x-x$. The only piece of information we have about $0$ is that it is the symbol which denotes $x-x$, the number which when added to $x$ results in $x$.
Before I start the actual proof, I want to make another note; the way I understand it, the "uniqueness of $0$" can have at least $2$ different meanings:
$1)$ The number $0_x$ that satisfies $x + 0_x = x$ is unique
$2)$ The number $0_x$ is the same as $0_y$
I believe the first meaning of uniqueness follows from the definition of $z$ in axiom $4$, as the wording in axiom $4$ seems to imply that $z$ in axiom $4$ is unique (please let me know if I am correct/incorrect here). Also, were are not given $y-x=y+(-x)$; $y-x$ is just a symbol for the number $z$ in axiom $4$.
So now I am trying to prove the second meaning of uniqueness (this proof is similar to the one in the linked question, only hopefully witouth circular assumptions):
Lemma: If $x+z=y+z$, then $x=y$
Let $x=y$
Add $z$ to both sides
$x+z=y+z$.
Therefore, if $x+z=y+z$, then $x=y$
I think the proof of this lemma is correct only if we assume that addition is an operation which maps two real numbers to one unique real number. Is this a fair assumption to make from the definition of addition given above? Is there a way to prove this lemma without this assumption?
Proof that $0_x=0_y$
So just a refresher on the definition, $0_x=x-x$ and $0_y=y-y$
$x + 0_x = x$
$y + 0_y = y$
By axiom $4$, we are guaranteed that there exists a (unique?) $z$ such that $x + z = y$, so we will replace $y$ by $x + z$.
$x +z + 0_y = x+z$
By associative and commutative laws,
$(x + 0_y)+z = (x)+z$
By the lemma,
$(x + 0_y) = (x)$
but
$(x + 0_x) = (x)$
And if meaning number $1$ of uniqueness given above is true, then $0_x = 0_y$