Eu concordo bastante.
Eu também tenho problemas com usuários com medo de instalar softwares no windows além de problemas com usuários com medo de instalar softwares no android e além dessa situação chatíssima que você expôs.
:)
Respondendo a "na verdade não sei pq essa verificação sendo se..." dentro da publicação Google permitirá que “usuários experientes” instalem aplicativos fora da Play Store
1