Я купил приложение в Huawei AppGallery, но сейчас у меня телефон другой марки. Распространиться ли купленная в AppGallery лицензия на приложение из Google Play?

Нет, потому что лицензия на приложение предоставляется магазином, в котором оно было приобретено. Однако в данной ситуации решением будет установить AppGallery на ваш новый смартфон (независимо от его марки) и использовать его для установки приобретенной вами версии приложения.