How about all app stores (including Play Store and Samung own app store) not installed as system apps and show warnings equally when user install something new?
you can get this on something like graphene os. You can choose to install google play, or not to. and use any other app store like android and they all have the same permissions.