Google said it will remove non-compliant apps from the Play Store starting on Wednesday. Amazon implemented the change in version 8.58 of the Kindle app for Android.