Works for me in my dedicated Android Auto user profile in GrapheneOS. Proton VPN with 'killswitch' turned on, and I've been able to use Android Auto. Though, I don't think I gave Android Auto network/internet permissions, so it shouldn't know if I'm on a VPN or not. Android Auto doesn't need internet to function (though the apps you run in it might, i.e. Google Maps).