Seeing as those are still up and haven't been removed, I'm guessing the Coinbase app was removed for quality reasons. I used the thing and wasn't impressed. The experience wasn't great. Hopefully if they fix it up and resubmit the app, Apple will allow it back in.
I find this statement to be a bit absurd. The app is polished, looks good, easy to use, and has never once crashed on me. I'm honestly not sure what it could do better...