またスラドの記事ですが、Apple、App Storeで 長期間更新されていないアプリの削除期限を通知から 90 日に延長だそうです。

そんな決まりがあったんだという印象です。

これ自分のアプリの中に条件に合うアプリがあるのですが、通知は来たことがありません。自らストアから削除しているからでしょうか？

今回の削除がストアから削除なら復活は簡単ですね。一度バージョンアップすれば良いと思われます。

App Store Connect でのアプリの削除には2種類あって、ストアから削除ともう一つ完全に（管理画面からも）削除があります。

こちらは全てのデータを削除してしまうので少し恐いのですが、自分は数回したことがあります。

Google Play Console ではこの完全に削除はないので、少し大変な思いをしています。

恐らくですが、ストアに公開していないアプリでポリシー違反があってもお咎めは無いはずなのですが・・。