The sad part is users being trained to just click away those warnings. Installing one of the few big & trusted third party stores should not require me to go through the same warnings as getting an APK from some random third party page. Though obviously Google won't be willing to grant that much control to a third party, even if revocable.