>While I agree with you in principle, in practice Google makes side loading so convoluted and scary that I think they do need

Huh? You download an apk and click a security prompt to allow non-store installations and it installs them, it's not particularly hard or complicated.