On your Fire tablet, accept the onscreen warning so that your Fire tablet trusts your PC. In Fire Toolbox, click on Google Services to install what you need to run the Play Store.

Hack your Amazon Fire tablet with Fire Toolbox (Install Google Play, change default apps & behavior, and more) ...

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