Below, is the way I learned the completion theorem. I am wondering if this whole rigmarole has any nice geometric intuition. To get a starting point, let us think of our initial space as
$$M=\{(x,y)\in\mathbb{R}^2|x^2+y^2\le 1\}\backslash\{(0,0)\}.$$
Then what would its completion $C$ will look like in terms of the machinery used in the proof via equivalence classes?
I already know that every subset of a complete metric space is complete if and only if it is closed. So, please just don't tell me that the closure of $M$ is what I am looking for. Let us think in terms of equivalence classes.
Definition 1. A mapping $i:M\to N$ is said to be an isometry iff it is surjective and for every $x,\,y\in M$ we have $d_M(x,y)=d_N(i(x),i(y))$.
Definition 2. A completion of a metric space $(M,d_M)$ is a complete metric space $(C,d_C)$ which has a metric subspace $(N,d_N)$ which is dense in $C$ and is isometric with $M$. It is in this sense that we say $C$ is the smallest complete metric space containing $M$.
Theorem. Every metric space has a completion. Furthermore, this completion is unique up to an isometry. This means that any two completions are isometric. This is called the universal property of a completion.
The proof is a little bit lengthy so here is a sketch of different steps of the proof.
Let $\mathscr{C}$ to be the set of all Cauchy sequences in $M$. Define the relation of being co-Cauchy on $\mathscr{C}$. Show that this relation is an equivalence relation on $\mathscr{C}$. Define $C$ as the set of all resulting equivalence classes. Show that the mapping $d_C:C\times C \to \mathbb{R}$ defined by $d_C([a],[b]):=\lim_{n\to\infty}d_M(a_n,b_n)$ is well-defined and a metric on $C$.
Consider the mapping $i:M\to i(M)\subset C$ which takes every point $x\in M$ to the equivalence class $[a]$ corresponding to the constant sequence $a:\mathbb{N}\to M$ defined as $a_n=x$. This makes sense since every constant sequence is Cauchy. Verify that $M$ and $i(M)$ are isometric and $i(M)$ is dense in $C$ that is $\text{clr}\,i(M) = C$. Show that $C$ is complete.
The last step is to show that every two completions are isometric. Let $(C,d_C)$ and $(E,d_E)$ be any two completions. Then, there are isometries $i:M\to i(M)\subset C$ and $j:M\to j(M)\subset E$ such that $\text{clr}\ i(M)=C$ and $\text{clr}\ j(M)=E$. Verify that $i(M)$ and $j(M)$ are isometric by the map $g:=j\circ i^{-1}:i(M)\to j(M)$. Take any equivalence class $[a]\in C$ and let $\mathcal{A}:\mathbb{N}\to i(M)$ be a sequence of equivalence classes converging to it. Define $f([a]):=\lim_{n\to\infty}(g\circ\mathcal{A})_n$. Show that $f:C\to E$ is well-defined and is an isometry.
Here is an interesting geometric intuition about the completion thoerem! I found this on a note by Brent Nelson. However, as links may disappear over time, I prefer to write it down here for future readers of this post.
We will imagine our initial space $M$ as a 2-dimensional amorphous blob, lying flat on the ground. If we assume $M$ is not initially complete, then this blob will have lots of tiny pinpricks/holes in it which represent missing points (points that will eventually appear in $M$). Indeed, the moral of our construction is that a metric space really only fails to be complete if it is missing "points" that its Cauchy sequences want to converge to. To produce the completion of $M$, we have to find a way to close up these pinpricks, but our only resource is the space $M$ itself. So, make a copy of our blob and place it directly on top of the previous copy. Here we should imagine they have a certain thickness to them, like a sheet of paper, so that our second copy is literally resting on top of the first. Mathematically, we have constructed $M^2$, which we can think of as length two sequences of elements in $M$. Make another copy of $M$ and set it on the top of the stack. This gives $M^3$. Iterating this procedure will obtain an infinitely tall stack of copies of our metric space, which corresponds to $M^\infty$, the set of sequences $(x_n)_{n\in\mathbb{N}}$ with $x_n\in M$, for all $n\in\mathbb{N}$. Each sequence corresponds to choosing a point from each copy in the stack, roughly forming an vertical path up to the "top" of the stack. The Cauchy sequences are those paths that eventually start to straighten out (i.e. eventually do not jump around too much horizontally). To visualize the equivalence relation on the set of Cauchy sequences, imagine we climb under the stack and are looking up through the bottom (initial) copy. Then two Cauchy sequences (vertical paths) are equivalent if they get closer and closer together as they near the top (which is infinitely high up). In particular, if we pick out a point on our bottom copy of $M$, say $x\in M$, and stare straight up through it, we are seeing the constant sequence $(x)_{n\in\mathbb{N}}$. Now, if we attempt to look up through one of the pinpricks we started with, it will be very difficult to see that it actually remains a pinprick all the way to the top. In fact, due to the infinite height of the stack it will appear to close up (imagine looking down a very deep well, or up a very tall skylight). But this is precisely saying that, up to our equivalence relation, we have managed to plug all the pinpricks in $M$ and therefore made it complete. Hence this infinite procedure was necessary, since any finite stack of copies would have still had open pinpricks.