Had to go through four USB cables in my car before one worked reliably with my current phone. A “10Gbit/s certified” USB-C cable did the trick, plus two layers of aluminum tape on the lower outer side of the car side USB plug to make the connection less wiggly.

The phone before that worked fine with any cable, but apparently some combinations of head unit and phone have relatively thin margins on the actual physical layer of the connection.