Should I remove leaves under bushes or does it help them?

It is indeed nature's mulch, but if slugs are a problem for you, this is their haven. Also, if there were insect or disease problems last year, this mulch can harbor them. Otherwise, I say leave it.