Is that not already the case today? Everything on the play store is verified. Anything outside of that is not by google and you are shown something.

The whole point out of this outrage is alternative stores (like f-droid) can wholly and entirely be shut down on a whim without recourse.