Yo tenía ese problema con mi S4
Me descargué un programa para la activación automática del perfil A2DP nada más entrar al coche.
Con los iPhone que he tenido no me hacía falta
Ahora está solucionado y no me hace falta ningún programa
Hay que desactivar el reproductor de música de Samsung y el de Google.
Instale el programa de música Omich Player, gratis, con casi todas las funciones del de Samsung y listo