A mi si se me conectaba al coche, pero de forma manual. Era como si tuviera un conflicto entre dispositivos y por medio de esta aplicación conseguí que los 3 dispositivos bt se me conectaran aplicando un orden de prioridad. Este problema no lo tenia con Android 6.
Quizas si modificas el número de intentos de conexión y el tiempo... Ojalá puedas solucionarlo.
