What the heck, is this a new "feature"? Does this also happen on other android flavours like AOSP or GrapheneOS?
Yeah, I found this out the other day, it doesn't matter if you allow just Android Auto through VPN either, seems to be another Google service blocking it.