What the heck, is this a new "feature"? Does this also happen on other android flavours like AOSP or GrapheneOS?
Thats happened for ages for me, and its because the headunit needs to connect directly to your phone, which many VPN apps break intentionally.