Google’s decision to partially cut off Huawei devices from its Android operating system has presented the Chinese tech titan with one of its most dramatic challenges yet: how to keep up with the competition if it cannot use the platform that powers nearly every other smartphone in the world?