Convoluted how? I have literally installed third party app stores on Android many years ago and continued to have done so in the same manner to this very day. You download the APK and when you install it, you have to click two buttons to confirm (one to go to settings, and one to turn on installed apps from untrusted sources).