I'm not saying they have to allow that, I'm just saying that's what it would take them to "neutralize" the threat of their business model for users (and become as trustworth as Apple).
Unfortunately, this is the case of wanting to have a cake and eat it too. That's why I wrote that bringing alternate implementations is a better approach. That way you don't want something for nothing (use Google resources without any compensation; you don't pay them anything after all, but you do pay to Apple).