The answer was basically given by @duh in his/her comment. The group satisfies $\frac{m_k}{n_k}\to 0$ if and only if the balls are Foelner sequences. In particular, the group has to be amenable.
Now the question becomes which amenable groups satisfy that balls are Foelner sequences ?
As suggested by @duh, virtually nilpotent groups do satisfy this condition, but you do not need to mention Foelner sequences. We know that virtually nilpotent have polynomial growth. Usually, this is stated as $a_1k^d-b_1\leq n_k\leq a_2k^d+b_2$ for some $a_1,b_1,a_2,b_2$, where $d$ is the homogeneous dimension of the group. However, Pansu improved this result, showing that $n_k\sim ck^d$ for some constant $c$. In particular, $\frac{n_k}{n_{k-1}}$ converges to 1 and since $m_k=n_k-n_{k-1}$, we indeed have that $\frac{m_k}{n_k}$ converges to 0.