I have an app in the stores and they are quite strict even when you have no users.

Although I personally had more problems with Google than Apple.