Google's Play Store ecosystem disallows you to use any other provider but the Android in-app billing via ToS. Likewise, Kindle disallows you from using any other in-app payment mechanism besides their custom in-app SDK. FYI, Kindle apps need approval, unlike apps in the Google Play store.
So this is no different (in fact worse, because you now have to maintain two code bases and accounting systems).
Good to know about Microsoft - thanks.
Edit: Ah, the Kindle app for Android. I misunderstood. It's possible that Google might deem those violations (see links to the relevant section I posted in parent). Their DOJ mess with eBooks might prevent them from taking such measures though.