Ahoj,
tento problém jsem měl taky (nebo mám stále při nové instalaci AA).
Waze musíš nejdříve inicializovat v telefonu (přihlásit se atd.) a dát jí přístup k GPS - podívej se do povolení v nastavení.
Pokud Spotify píše, že je nedostupná, tak není v telefonu spuštěna, jak jí spustíš v telefonu a připojíš a odpojíš telefon kabelem, měla by se chytnout. Na tohle používám aplikaci, která při připojení k BT auta automaticky spustí Waze a Spotify, aby pak fungovaly normálně v AA.