"...and even in Europe, people aren't going to care that much about the store, etc. when buying the new shiny."
I don't believe that statement at all.
"Seeing as Huawei sells most of its phones in China with Google Play Store this is unlikely to cause them that much difficulty"
Surely that fact makes it more difficult.