I'm not completely sure my issue was the same, but I just solved this
for myself. My default music service inexplicably changed itself to
pandora instead of YTM. I asked "hey google what's my default music
service" and it sent me a link on my mobile ...