App Storeアプリが消えた

App Storeアプリではなく、Apple Storeアプリなのですね？

こちらの手順で探しましたか？

iPhoneのホーム画面でアプリを見つけられない場合 - Apple サポート (日本)

App Storeアプリの間違いなら、ファミリー共有管理者がスクリーンタイム　コンテンツとプライバシーの制限でアプリのインストールを「許可しない」に設定している可能性があります。

確認してみてください。

ペアレンタルコントロールを使ってお子様のiPhoneやiPadを管理する - Apple サポート (日本)

どこかのフォルダの間違って移動させただけでは。

アプリライブラリか、ホームを真ん中から下へスワイプして出てくる検索窓で「AppStore」検索したら開けませんか。開ける場合はどこかのフォルダの紛れているだけだと思います。

本当に探せないなら、ホーム画面のレイアウトリセットすればすぐ見つかると思います。

OSのバージョンを最新にアップデートしたり、再起動してから再度「許可」にしてみてください。

それで改善されなければ直接Appleサポートにお問い合わせされることをお勧めします。

お問い合わせ - Apple サポート (公式)

※電話での問い合わせは午前9時からです。

スクリーンタイムで制限（使用禁止）した？

試した方法とは、iPhoneのホーム画面でアプリを見つけられない場合 - Apple サポート (日本)のことを指しているのでしょうか？

再度確認しますが、maricrisさんは未成年かつ親御さんにスクリーンタイムでデバイスを設定管理されている状況ではないのですね？