Part of their app review process is static analysis and determining if you are using any of the 'private' parts of their apis. Another app store might decide that they don't care to do that level of work and just rubber stamp everything that comes into their queue.
Apple could just provide those scanners as an open service, or make something akin to notarizing on macOS universal even if third party app stores are available.