This is for 2017 Fire devices, but maybe it will work for other models.
https://the-digital-reader.com/2018/...gle-play-apps/
There are two methods to try.
One with no reboot required:
Open the Amazon Fire tablet’s setting menu.
Choose the Apps & Games option.
Tap Manage All Applications.
Swipe to the Running tab.
Tap the three dots in the upper right corner and tap the show cached process option.
Select the option that says Home Pages.
Tap the stop option.
One with reboot required:
Open the Amazon Fire tablet’s setting menu.
Choose the Apps & Games option.
Tap Manage All Applications.
Scroll to Appstore, and click it.
Click on Force Stop, and then click OK to confirm.
Then clear the cache, and reboot your tablet