Since beta 5 or 6 of iOS12 I've had problems reconnecting Bluetooth to my 2 cars. Both are 2018 Audi.
The connection shows "Connected" but it doesn't work. I have to manually turn off BT in the iPhone X and turn on, then it works fine until I stop the car and it loses the connection.
It happens in both cars.