HN in general has completely misunderstood app verification. App verification is what allows rival app stores to be installed without a warning, even if they aren't installed from a system app store. It is a direct result of this ruling.

It's still possible to install any app with a warning. A future Google Android build will require developer mode to be enabled to install those apps. That is the problem to address, not app verification, which will be rolled out as a Google Play Services update to existing Google Android builds and makes it strictly easier to install apps than before.