I have the same problem with a stock Pixel 2. My paired Tucson 2017 works for a few days and then it strangely dissapears from the list of paired devices while all my other bluetooth devices are still in the list. I am thinking it might be a bug with android auto... When this occurs I cant pair...