Is the permission popup that asks users to allow/block access to the location, tracking, etc, tied to the App Store?

On Android, it doesn't matter the source of the app. If the app wants to access your location, camera, files, etc, you need to give it access. I don't see why this new iOS feature to "ask apps not to track" has to be different, isn't it all part of what the "app sandbox" lets them do?

Apple can't control what's in the 3rd party stores, but they control iOS and what apps are allowed to do.