I have a 22 Kia EV6, and wired Android Auto works for me (the first gen EV6 does not have Wireless Android Auto).
That said, while traveling, I rented a Buick Encore and could not get it to work reliably. The main difference seemed to be it was always trying to use Wireless Android Auto exclusively, even though I was plugged in, did not have WiFi enabled, and did not want it to (since I use VPN).
Once home, I noticed in the Android Auto settings under Apps -> Sandboxed Google Play, there are separate toggles for both Wired & Wireless Android Auto permissions. You might try toggling those to see if you can find a combination that works.
Wireless Android Auto will only work if you have your VPN disabled, which is a non-starter for me.
I did have an issue where randomly my EV6 would disconnect, and there were users reporting issues on the Kia EV6 forum where they had similar problems when not using really high quality USB data cables. So you might try replacing the cable you are using.