Pixel and BlueTooth problems with large number of cars

A large number of different makes and models of cars are having problems making or keeping a connection to the new Pixel phones.  The problem seems to be with Android 7.1.  Here is a support thread if anyone is interested

https://productforums.google.com/forum/#!topic/phone-by-google/SZrziPyWiHw;context-place=topicsearchin/phone-by-google/bluetooth

When asking Verizon, I was basically told that the phone is not guaranteed to work with any car and that I should have tested it with my car before buying.  Seems kind of hard to do when ordering online but wanted to see what other people think about this.  Shouldn’t it be reasonable to expect that a new phone would work with the bluetooth in newer cars?

I can still return the phone since I’m inside of 14 days but will have to pay a restocking fee.