The fact that this happened on both the App store, and Google Play almost simultaneously raises the suspicion that one of the less reputable competitors lodged some kind of complaint.
I'm bored, so let's run the numbers: the elapsed time between removal from the App Store and removal from Google Play is 23 days, at a point where it had been simultaneously in the App Store and the Android Market for ~450 days (I don't know the exact number), which gives us P = 23 / 450 = 0.05 -- where the null hypothesis is that removal happens at random -- for this within 23 days of each other, and that's on the edge of statistical significance (you usually set alpha = 0.05). So maybe something weird happened.
