Amazon Music came up immediately for me but did not have my playlist. Next time I plugged into Android Auto I had my playlist open already. It was recognized and has been fully functional since. I have no problems with Amazon Music or Slacker Radio.
Mazda CX-5, new Pioneer AVH-4200NEX, HTC One...