Die Amazon Music App ist leider einfach eine absolute Vollkatastrophe. Auf potenten Android-Smartphones läuft die auch schlimm.
Allerdings ist es grundsätzlich bei Android Auto möglich, einzustellen, dass die Musik fortgesetzt wird nach dem erneuten Verbinden. Kann klappen, könnte aber genau so gut an der Amazon-App scheitern. Mit anderen Apps, etwa Poweramp, klappt das durchaus.