Last summer, the VLC developers got fed up with Huawei and took drastic action. In a firey tweet, the videoLAN team stated that Huawei's aggressive background task management was causing issues, so VLC was blocking those phones from downloading the app in the Play Store. It seemed like a bit of an overreaction, but the block has now been lifted.
According to the devs, Huawei phones had a habit of killing VLC when it lost focus, making background playback impossible. While Huawei does have aggressive app killing as an option in the settings, it stopped enabling that by default some time ago. VLC or use something else
Now, we've heard from VLC has returned. The P20 Pro used in our last article to confirm the block is indeed able to download VLC from the Play Store again. The P30, Mediapad m5, and Mate 20 families can also get VLC from the Play Store. Huawei hasn't made any changes to its background task management as far as we know.
The VLC devs have noted in a tweet that the change happened some months ago. Although, they apparently didn't feel the need to announce that. The last update was in August 2018 when VideoLAN noted it was working with Huawei to implement a fix. At some point, Huawei updated its firmware, and VLC removed the block.