[guided]The argument in this step is a standard manoeuvre: convert algebraic dependence over the ground field $k$ into algebraicity over the intermediate field $K_0$. Let us spell out why each detail is needed.
Algebraic dependence of $\{x_1, \ldots, x_n, x_j\}$ over $k$ means: there is a non-zero polynomial relation $P(x_1, \ldots, x_n, x_j) = 0$ with $P \in k[Y_1, \ldots, Y_n, Y_{n+1}]$ non-zero. Why must such a $P$ exist? Because $\{x_1, \ldots, x_n\}$ was chosen maximal among algebraically independent subsets — adjoining $x_j$ destroys algebraic independence, so a non-trivial polynomial relation appears.
We separate the variable $x_j$ from the others by writing $P$ as a polynomial in $Y_{n+1}$ with polynomial coefficients in $Y_1, \ldots, Y_n$:
\begin{align*}
P = c_0(Y_1, \ldots, Y_n) + c_1(Y_1, \ldots, Y_n) Y_{n+1} + \cdots + c_d(Y_1, \ldots, Y_n) Y_{n+1}^d.
\end{align*}
This decomposition is just regrouping monomials.
The non-trivial point: when we substitute $Y_i \to x_i$ for $i \leq n$, do the coefficients $c_r(x_1, \ldots, x_n)$ remain non-zero? In general, polynomial substitution can collapse a non-zero polynomial to zero. But here, $\{x_1, \ldots, x_n\}$ is algebraically independent over $k$, so the substitution map
\begin{align*}
k[Y_1, \ldots, Y_n] &\hookrightarrow K_0 \\
c(Y_1, \ldots, Y_n) &\mapsto c(x_1, \ldots, x_n)
\end{align*}
is injective. Hence $c_r \neq 0$ as a polynomial implies $c_r(x_1, \ldots, x_n) \neq 0$ in $K_0$. This is exactly the role of algebraic independence: it gives us a faithful copy of $k[Y_1, \ldots, Y_n]$ inside $K_0$.
Now consider the resulting polynomial in $Y_{n+1}$ with coefficients in $K_0$:
\begin{align*}
\tilde P(Y_{n+1}) := P(x_1, \ldots, x_n, Y_{n+1}) \in K_0[Y_{n+1}].
\end{align*}
We claim $\tilde P \neq 0$. If $\tilde P$ were the zero polynomial, then every coefficient $c_r(x_1, \ldots, x_n)$ would be zero in $K_0$, hence each $c_r = 0$ as a polynomial in $k[Y_1, \ldots, Y_n]$ by the injectivity above, hence $P = 0$ — contradicting non-vanishing of $P$.
We further need $\deg_{Y_{n+1}} \tilde P \geq 1$. If $d = 0$, then $P = c_0(Y_1, \ldots, Y_n)$ depends only on $Y_1, \ldots, Y_n$, so $P(x_1, \ldots, x_n, x_j) = c_0(x_1, \ldots, x_n) = 0$ would force $c_0 = 0$ by algebraic independence — but $P \neq 0$, contradiction. So $d \geq 1$, and $\tilde P$ is a non-zero polynomial of positive degree over $K_0$ that vanishes at $x_j$. By definition, $x_j$ is algebraic over $K_0$.[/guided]