Мессенджер действительно недоступен в Huawei AppGallery, но только со включенным VPN. Если поменять регион на Россию — он будет на месте.