He aquí un ejemplo sencillo de un conjunto aproximadamente compacto que no lo es.
Dejemos que $X=\Bbb N$ con la siguiente métrica $d$ :
$$d(m,n)=\begin{cases} 0,&\text{if }m=n\\ 1,&\text{if }m,n\in\Bbb Z^+\text{ and }m\ne n\\ 1,&\text{if }m=0\text{ and }n=1\\ 1,&\text{if }m=1\text{ and }n=0\\ 2,&\text{if }m=0\text{ and }n>1\\ 2,&\text{if }m>1\text{ and }n=0\;. \end{cases}$$
No es difícil comprobar que $d$ es una métrica que genera la topología discreta en $X$ .
Ahora dejemos que $M=X\setminus\{0\}$ Entonces
$$d(0,M)=\inf\{d(0,n):n\in M\}=d(0,1)=1\;.$$
Supongamos que $\langle n_k:k\in\Bbb N\rangle$ es una secuencia minimizadora para $0$ en $M$ Entonces $\langle d(0,n_k):k\in\Bbb N\rangle\to 1$ . Pero $d(0,m)=2$ para todos $m\in M\setminus\{1\}$ por lo que debe haber un $\ell\in\Bbb N$ tal que $n_k=1$ para todos $k\ge\ell$ y por lo tanto $\langle n_k:k\in\Bbb N\rangle\to 1\in M$ .
Si $m\in M$ entonces $d(m,M)=0$ y cualquier secuencia minimizadora para $m$ debe ser finalmente constante en $m$ y por lo tanto convergen a $m$ .
Así, $M$ es aproximadamente compacto. Sin embargo, $M$ es un conjunto discreto infinito, por lo que ciertamente no es compacto.