Yandex Navigator + Android Auto + Hyundai Tucson

Describe the bug
I'm currently trying to make my Huawei Pura 70 work with Android Auto at Hyundai Tucson; not all applications appear in Android Auto.
The car is updated with the recent firmware; all phones except the one using GmsCore work perfectly.
The application I'd like to enable is Yandex Navigator (ru.yandex.yandexnavi, 21.9.1).
However, it doesn't appear in Android Auto application list on Hyundai Tucson.
The thing is, some custom applications can still work with GmsCore as well; this includes Yandex Music from the same vendor.
What's weird even more, everything works in Desktop Head Unit emulator.
I'm currently struggling on how to debug this issue and where it belongs; any help is appreciated.

To Reproduce
Steps to reproduce the behavior:

1. Plug USB cable between Hyundai Tucson and Huawei Pura 70 Ultra.
2. Select "Android Auto" on car menu and try to select Yandex Navigator application. It's not available amongst Android Auto applications on Hyundai Tucson (but it's available on DHU emulator).

Expected behavior
Yandex Navigator is available inside Hyundai Tucson as other Android Auto applications.

Screenshots

System
Phone: Huawei Pura 70 Ultra
OS version: 14,2,0.188
EMUI: 14.2.0.188 (C10E2R5P1) GPU Turbo
Kernel: 5.10.43
microG Companion: 0.3.6.40226-hw
microG Services: 0.3.6.244735-hw
microG Services Framework Proxy: 0.1.0
Yandex Maps: 21.8.1 ru.yandex.yandexmaps
Yandex Navi: 21.9.1 ru.yandex.yandexnavi
Yandex Music: 2024.12.3 ru.yandex.music

Additional context
All SW is installed from Aurora Market, except the Aurora Market itself and microG (took releases from repositories directly).
If I attach to the emulator first, before establishing the connection with car's AA, it even brings Yandex Navigator to the car's screen.
Unfortunately this looks like a cached copy of the application; if I unplug the USB, the application disappears.
I'm a little bit engineer too, so I can help you debug this issue if you provide some recommendations on how to debug it.

Things enabled on the phone:
Android developer mode
AA developer mode plus "unknown applications" support

No source file or test is identified. Start by reproducing the connection on the Huawei Pura 70 Ultra with the Hyundai Tucson, comparing the car with the Desktop Head Unit emulator and checking the listed Android Auto and microG settings. Done means identifying why Yandex Navigator is omitted from the car's application list and verifying that it remains available after reconnecting.