So how would one get access to the Aptoide store? You can't download it from traditional app stores right? You have to download the .apk?
I don't think this has been answered yet.
Yes, when you want to install any third party app store such as Aptoide you usually download the apk from their website. In the case of Aptoide, many device manufacturers already bring Aptoide pre-installed.