en mi coche me va perfectamente, prueba si el bluetooth es incompatible con tu coche. en el xiaomi vete a ajustes, opciones del desarrollador y hay dos opciones que son:
version bluetooth avrcp
y
version de bluetooth map
prueba a cambiar los ajustes a ver si puede ser que vuestro coche necesite otra version.
y antes de hacer eso te recomiendo que borres el recordar tu BT del coche. osea en el xiaomi, borras el recordar y cuando lo vuelvas a conectar te asegures que marques el tick de acceder a tus contactos (creo) que sale cuando le vas a dar a vincular. un saludo