使っていなかった 512GB USB メモリを OTG ケーブル USB-A に差し込むと、
「内部ストレージとしてフォーマットしますか」と表示が出たので、フォーマットしてみたら、内部ストレージとして使えるようになりました。

　USB メモリは PC などで FAT32 フォーマットする必要性はなくなったのでしょうか？
　ちなみに HDD は FAT32 フォーマットしないと認識しませんでした。

Fire TV Stick 4K Max / Fire OS version.7.6.4.6