Man kann bei einem Android Smartphone ja auswählen, welche App starten soll sobald eine Bluetooth steht - bei mir ist es Google Maps. Evtl. könnte das helfen; ist zwar unwahrscheinlich, aber Versuch macht kluch Mit Audible und Google Play Music habe ich jedenfalls keine Probleme.
Probiere ansonsten doch auch mal andere Apps, da gibt es ja etliche. Machen die alle Probleme, oder nur Bestimmte?