It's not back for me and I can't find it on Apple Store, does anyone have a solution?

It’s still not back for me yet either! Hoping by tomorrow it’ll be back up

https://support.apple.com/en-us/121596?cid=mc-ols-bytedance-article_121596-os_ui-12132024

If you live in the United States:

If you already have these apps installed on your device, they will remain on your device. But they can’t be redownloaded if deleted or restored if you move to a new device. In-app purchases and new subscriptions are no longer possible.

Users in the United States won’t receive updates for these apps, which could potentially impact performance, security, and compatibility with future versions of iOS and iPadOS, and some app functions might become limited or stop working since the app can’t receive updates.

Same, I get the same screen

You prematurely deleted, you had no faith 🤣

This is the same for me. I never deleted the app and when i logged in via a browser i get the same message