Amazon uses their own app store, but Fire tablets are Android at their core, and can just as easily work with the Play Store.

Because the core software is Android, substituting or replacing the Amazon App Store with the Play ... The next step is to ...