I have had this issue on a GMC (so frustrating) and what I found was shorter cables that are high quality (and sometimes what outlet you use) can many times fix the issue. Also obviously update to latest phone software. I can say for my new 2020 with a short cable my iPhone connects 100% of the time.