できるなら現在入ってるストア削除して↓試してみれば？

【2019年 最新版・更に簡単になった！】Fire HDタブレットにGoogle Playをインストール！！（2018・Newモデル）【コスパ最高！】
（外部アプリをインストールする設定にして）Google Play関連のApkファイルを4つダウンロードして、それらを順番にインストールする。
たったこれだけです。他のブログ記事ではPCを使う方法もありますが、PCを使う必要は一切ありません。