Hey, I just read the other comments... I have a huawei P20 lite and I had the same problem one month ago with the last update (the game told me to download it on the playstore... which is impossible wwithout Google)
I struggled because I really love the game and I didn't want to leave it. In the end, I found a simple solution.
If you want to play Genshin Impact on a huawei phone, you just have to download the official APK on an other phone and use Phone Clone. The version from the playstore is compatible and works perfectly.
I hope this comment was usefull. Have a nice day.