Huawei's market is international as well as domestic. Western users are used to Google services. So while they can work around the issue for Chinese users, they basically lose the western market. Who wants Android without the spectrum Google-like services?

Which is a huge deal for Huawei, imo.