Can you build a moat on someone else's property?

This is spot on. Conventional wisdom today says that distribution is the moat but in this case the App Store is providing distribution. If you're borrowing Apple's moat then you get whatever they (or their algorithm) decide to give you.

Can they?

Lol, depends on the century.