(Essentially from Narutaka's comments)

Let $K = \cap_{m \in \mathcal{M}} \ker m$. The trivial answer would be that $K$ is the closed linear span of
$$S =\{f-\lambda_g(f):\;g\in G,\;f\in\ell^\infty(G) \}.$$

For a non-amenable group this is all of $\ell^\infty(G)$. For an amenable group with Følner net $(F_i)$, then for any $f \in K$  
$$\lim_{i\to\infty}\sup_{x\in G}\frac{\left|\sum_{y\in F_ix}f(y)\right|}{|F_i|}=0.$$
Indeed, if it's nonzero, we can find $(x_i)$ such that
$$\limsup\frac{\left|\sum_{y\in F_ix_i}f(y)\right|}{|F_i|}>0;$$
 then the uniform measure on $F_ix_i$ accumulates to an invariant mean that is non-zero at $f$. 

Hence, if $f \in K$, then 
$$f_i(x)=\sum_{y\in F_ix}\frac{f(y)}{|F_i|}$$
has the same mean as $f$ for every invariant mean. A consequence of the above is that $\|f_i\|_{\ell^\infty} \to 0$. Thus $f - f_i \in S$ and $f-f_i \to f$ which shows that $K \subset \overline{S}$. 

The inclusion $\overline{S} \subset K$ is a direct consequence of the invariance of the mean.