I was confused about the app installation process. I though Android as a whole was prohibiting any installation of non Play Store apps (other than using adb), and since Graphene uses an external app store, they needed to come with a workaround.