Feeling your pain, that would suck. Unlocked s10 on T-mo with a 2018 Honda Accord, no issues here.
Last ditch effort would be to factory reset your phone. Ugh.
I'd suggest posting in the Google AA Forum...but I posted there on a few issues I had in the past with other phones (and another car) and don't recall getting much in the way of responses.
Haven't had any issues with my S10 on Chevy MyLink or Jeep UConnect systems. Just used yesterday for probably 7 hours total on a road trip in my Jeep, no sign of any issues.