The app can definitely still exist and even be vended on other stores, such as F-Droid. This smells similar to the Fortnite / Apple dustup, and the end result

The app can definitely still exist and even be vended on other stores, such as F-Droid. This smells similar to the Fortnite / Apple dustup, and the end result of that wasn't that Apple was forced to re-list Fortnite in their App Store; it was that [edit: my mistake; misremembered] Apple was barred from retaliating against Epic but the only way to play Fortnite (legally) on Apple hardware now is through Microsoft's cloud service. I don't know what legal precedent would force Google to list an app in their (obviously large and market-dominant) private store that they wholly own.