If I were to rationalize this, it would be that the App Store is a platform that Apple hosts and curates. Google indexes content that Google does not host or curate outside of responding algorithmically to specific input.

I do think if Google hadn't left, it would probably have been more normalized by now.

I think I'd be a lot more critical of Apple if, for example, the Chinese government got a special ability to unlock iDevices, if they already have this, I'm not well informed, so feel free to let me know.