Indeed, it seems there are some externalities that a 100% free market doesn’t protect against for which regulation is probably the best tool.

A regulation here that applies to all app stores is even business friendly as an appstore which wanted to do this already wouldn’t be punished by trying to do this on their own, for the reasons you mentioned.