Android weakly complements search, by making it the default, but it's still easy to switch if one actually cares. And they don't have complete control of the platform.
Really, they are just running on brand recognition from being uncontested for so long, and arguably still. That's not a moat, that's just a really nice castle.