We only need to prove necessity. Assume that X does not coarsely embed into Hilbert space. By Proposition 3.2, there exist k>0, r_j\to\infty, finite subsets Z_j\subseteq X and symmetric probability measures \mu_j on Z_j\times Z_j with support contained in \{(x,y)\in Z_j^2:d(x,y)\geq r_j\} such that
\sum_{x,y\in Z_j}\|G(x)-G(y)\|^2\mu_j(x,y)\le k^2,
for any Hilbert-space-valued map G:Z_j\to \mathcal{H} satisfying \|G(x) - G(y)\| \leq d(x,y) whenever d(x,y) \geq 1. Extend each \mu_j by zero to X\times X, still denoted by \mu_j.
First, claim that \mu_j(A\times X)\to 0 for every finite subset A\subseteq X. Indeed, given \varepsilon>0, choose R>0 so that k^2/R^2<\varepsilon. Consider the 1-Lipschitz function
f(z):=\min\{d(z,A),R\} \quad \text{for} \quad z\in X.
Since f\equiv 0 on A and f \equiv R on X\setminus \mathcal{N}_R(A), (Proof) gives
\mu_j\bigl(A\times(X\setminus \mathcal{N}_R(A))\bigr)\le \frac{k^2}{R^2}<\varepsilon.
On the other hand, for any (x,y) \in A\times \mathcal{N}_R(A) we have d(x,y)\leq \mathrm{diam}(A)+R. Hence, for sufficiently large j, the support condition of \mu_j gives \mu_j(A\times \mathcal{N}_R(A))=0. Combining these estimates, we prove the claim.
We now construct Y_n recursively. Choose j_1 with r_{j_1} \geq 1, and set Y_1 = Z_{j_1} and \nu_1:=\mu_{j_1}. Suppose that Y_1,\ldots,Y_{n-1} have been chosen for some n \geq 2, and we set B_n:=\mathcal{N}_n(Y_1\cup\cdots\cup Y_{n-1}), which is finite. Since X is infinite, choose o_n\in X\setminus B_n and define
L_n:=1+ \max_{b\in B_n} d(o_n,b)>0 \quad \text{and} \quad A_n:=\mathcal{N}_{L_n}(B_n).
By the claim above, we choose j_n \geq n sufficiently large such that \mu_{j_n}(A_n\times X)<1/4. Hence, the symmetry of \mu_{j_n} gives
q_n:=\mu_{j_n}\bigl((X\setminus A_n)^2\bigr)
\ge 1-2\mu_{j_n}(A_n\times X)>\frac12.
Now set
Y_n:=(Z_{j_n}\setminus B_n)\cup\{o_n\}
\quad \text{and} \quad
\nu_n:=q_n^{-1}\mu_{j_n}|_{(X\setminus A_n)^2}.
Then Y_n is finite, and we regard \nu_n as a symmetric probability measure on Y_n\times Y_n with support contained in \{(x,y)\in Y_n^2:d(x,y)\ge r_{j_n}\}.
Now we verify the Poincaré inequality. Let F:Y_n\to \mathcal{H} be a Hilbert-space-valued map satisfying \|F(x) - F(y)\| \leq d(x,y) whenever d(x,y) \geq 1. After translation, we assume F(o_n)=0. Set t_x:=d(x,B_n) and \theta_x:=\min\left\{1,\frac{t_x}{L_n}\right\} for x\in Y_n, and define a map G:Z_{j_n}\to \mathcal{H} by
G(x):=
\begin{cases}
0,& \text{if } x\in Z_{j_n}\cap B_n, \text{ or }x\in Z_{j_n}\setminus B_n \text{ with } d(x,o_n) < 1;\\
\theta_x \cdot F(x),& \text{if }x\in Z_{j_n}\setminus B_n \text{ with } d(x,o_n) \geq 1.
\end{cases}
We claim that \|G(x) - G(y)\| \leq 3d(x,y) whenever d(x,y) \geq 1. To see this, fix x,y\in Z_{j_n} with d(x,y) \geq 1. Note that when x\in Z_{j_n}\setminus B_n and d(x,o_n)\ge1, we have
\|F(x)\| =\|F(x)-F(o_n)\| \le d(x,o_n) \le t_x+L_n.
Case I. x,y\in Z_{j_n}\setminus B_n. If both G(x) and G(y) are zero, the estimate is trivial. Assume that G(x)\neq0 and G(y)\neq0. Without loss of generality, assume t_x\le t_y, so \theta_x\le\theta_y. Then we have
\|G(x)-G(y)\| \leq \theta_y\|F(x)-F(y)\| +(\theta_y-\theta_x)\|F(x)\|.
If F(x)=0, then \|G(x)-G(y)\| \leq \theta_y\|F(x)-F(y)\|\leq \|F(x)-F(y)\| and the claim holds. Now we only need to consider the case when F(x)\neq 0. If \theta_x=\theta_y, the right hand side is at most d(x,y). If \theta_x<\theta_y, then t_x<L_n and hence, (?) shows \|F(x)\|\le2L_n and |\theta_x-\theta_y|\le d(x,y)/L_n. Consequently,
\|G(x)-G(y)\|
\le d(x,y)+\frac{d(x,y)}{L_n}\cdot 2L_n =3d(x,y).
If exactly one of G(x) and G(y) is zero, by symmetry assume that G(x)=0 and G(y)\neq0. Since x\notin B_n and F(x)\neq 0, the definition of G implies d(x,o_n)<1. Since G(y)\neq0, we have d(y,o_n)\ge1 and hence
\|G(y)\|
=\theta_y\|F(y)\|
\le \|F(y)-F(o_n)\|
\le d(y,o_n).
Therefore, we have
\|G(x)-G(y)\|
=\|G(y)\|
\le d(y,x)+d(x,o_n)
< d(x,y)+1
\le2d(x,y).
Case II. x\in Z_{j_n}\setminus B_n and y\in Z_{j_n}\cap B_n. We can assume G(x) \neq 0, otherwise the result holds trivially. Now (?) gives
\|G(x)-G(y)\|=\|G(x)\|
\le\min\{1,t_x/L_n\} \cdot (t_x+L_n)
\le2t_x\le2d(x,y).
Case III. x,y\in B_n. Then G(x) = G(y) = 0. Hence, we prove the claim.
Now applying (Proof) to G/3 yields
\sum_{x,y\in Z_{j_n}}\|G(x)-G(y)\|^2\mu_{j_n}(x,y)\le9k^2.
For x\in Z_{j_n}\setminus A_n, we have t_x>L_n and hence, \theta_x=1. Moreover, d(x,o_n)\ge1 by the choice of L_n. Therefore, G(x)=F(x) for any x\in Z_{j_n}\setminus A_n. Since \nu_n is supported on (Z_{j_n}\setminus A_n)^2, it follows that
\sum_{x,y\in Y_n}\|F(x)-F(y)\|^2\nu_n(x,y) =q_n^{-1}\! \sum_{x,y\in Z_{j_n}\setminus A_n} \|G(x)-G(y)\|^2\mu_{j_n}(x,y)\leq 9q_n^{-1}k^2<18k^2.
Thus, Y_n is a generalised (3\sqrt2\,k,r_{j_n})-expander. Since d(Y_n, Y_1 \cup \cdots \cup Y_{n-1}) \geq n, we conclude the proof.