Just recently ran into this problem again (Renault Zoe, R-link, Poco X3, custom ROM near AOSP)
I can't tell you which step solved it but I did the following. (Order might not be correct)
- restart head unit (tap and hold power button until it turns black)
- toggle Bluetooth on the phone
-...