> 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.

Honestly I think there should be a distinction between normal permissions and permissions required to install other APKs.

AND I think it should be more cumbersome to install an APK that wants permission to install other APKs.