I have been using my Pixel 2 XL since the day it came out & bounced between various cars, headsets, speakers etc without any issues. It would connect automatically every time.
Fast forward to a few weeks ago, I upgraded to Pie (OTA) & now about 80-90% of the time my phone does not...