You'll need to install with the Kindle available.
Amazon and google do not play nice so google app store is not on Kindles by default.
You can root and install it or do a side load.
If you don't think you'll be accessing google play store often then just do the side load.
Much simpler.
How to Install Almost Any Google Play or Third-Party App on Your Amazon Kindle Fire HDX « Amazon Fire