One thing that has cropped up for me with my Pixel and 2016 Mazda6 is sometimes the car decides not to reconnect to the phone when I start it up. I know it's not the Pixel, since my Moto 360 is still connected (and the phone itself, if you go into the settings, thinks it's connected to the car)...