When prompted, allow Fire Toolbox to restart your Fire tablet. Once all of that is taken care of, you should be safe to disconnect your tablet, load the Play Store, and log in to your Google account.

Fire HD 10 9th- and 11th-generation and Fire HD 8 10th-generation: Download the file labeled Google Play Services (64-bit ARM, nodpi, Android 9.0+). Note: Look for the first file not labeled beta.

Here's the easiest way to download Google Play on your Fire tablet. Andy Boxall/Digital Trends / Digital Trends Allow apps from unknown sources.