Here is a counterexample. Let $V$ be the set $\lbrace 1,2,3 \rbrace$. Consider random variables $X$ and $Y$ with values in $V$, whose joint distribution is defined by the following matrix :
$$
P=\left(
\begin{matrix}
\frac{1}{10} & 0 & \frac{1}{5} \\
\frac{1}{5} & \frac{1}{10} & 0 \\
\frac{1}{30} & \frac{7}{30} & \frac{2}{15}
\end{matrix}
\right)=
\left(
\begin{matrix}
\frac{3}{30} & 0 & \frac{6}{30} \\
\frac{6}{30} & \frac{3}{30} & 0 \\
\frac{1}{30} & \frac{7}{30} & \frac{4}{30}
\end{matrix}\right)
$$
Thus, for example, $P(X=1,Y=2)=0$ while $P(X=1)P(Y=2)=(\frac{1}{10} + \frac{1}{5})(\frac{1}{10} + \frac{7}{30}) >0$. So $X$ and $Y$ are not independent.
Let $f$ be an ARBITRARY (I emphasize this point because of a comment below) function defined on $X$ ; put $x=f(1),y=f(2),z=f(3)$. Then
$$
\begin{array}{rcl}
{\mathbf E}(f(X)) &=& \frac{3(x+y)+4z}{10} \\
{\mathbf E}(f(Y)) &=& \frac{x+y+z}{3} \\
{\mathbf E}(f(X)){\mathbf E}(f(Y)) &=& \frac{3(x+y)^2+7(x+y)z+4z^2}{30} \\
{\mathbf E}(f(X)f(Y)) &=& \frac{3x^2+6xy+3y^2+7xz+7yz+4z^2}{30} \\
\end{array}
$$
The last two are equal, qed.