Microsoft addresses this in their FAQ https://microsoft.github.io/code-push/faq/index.html
As far as we can tell, React Native apps using Code Push have not yet been rejected by Apple, but it will be interesting to see what happens next!