> Unless you're installing AOSP android on your phone, you're in the same boat with Google. You're increasingly limited to what Google will allow on the play store.

I'm not aware of any android phone where you can't install whatever apk you like.