Hast du mal geprüft, ob es vor dem Auftreten des Problems ein Update der Tidal-App im Google Playstore gab? Eventuell ist da etwas passiert?
Die Rezensionen im Playstore zur App sind oft auch ein Indikator, ob die App Probleme macht.
Zu Android Auto habe ich das nach einer kurzen Suche etwas gefunden. Vielleicht geht das in deine Richtung?