Your first sentence might be better written as "As a consequence of the central limit theorem the sampling distribution of the sample means will always approach normality whatever is the distribution of the variable we measure, assuming the variable is distributed finitely and i.i.d.."
A Bernoulli-distributed variable with $p\le0.1$ is pretty much extremely not normal for a finite i.i.d variable (i.e. it takes zero or one as discrete values, rather than any real between $-\infty$ and $\infty$, and is hella skew). Playing with $N$ and decreasing $p$ in the following code may prove instructive about the rate at which the distribution of sampling means approaches normality:
N <- 250
x.bars <- 1:N
for (i in 1:N) {
x.bars[i] <- rbinom(1,N,0.25)/N
}
hist(x.bars, breaks=N/10)
In this code, the i.i.d. assumption is given by rbinom(1,N,0.25)
so that all "observations" are Bernoulli with $p=0.25$ (i.e. $p$ is constant, and we don't switch distributions depending on the observation), that the possible values are 0s and 1s means we have finite sample distribution, that plus i.i.d. insures we have a finite population distribution.
Here are a series of histograms for $N \in 25, 250, 2500, 25000, 250000, 2500000$ and $p=0.25$:
N=25 (added more bins: N/4)

N=250

N=2500

N=25000

N=250000

N=2500000

There is something really beautiful about that last plot ($N=2.5$m): we can see that there's very much a smooth bell distribution in there... and yet it is also plain that there's something not quite smooth, not perfectly bell about it.