I have the same problem on the A5. It was working fine then suddenly one day, Android Auto doesn't even appear on my car display. When I plug the cord in, it says it's incompatible. Samsung Support tells me it may have to do with a patch update and my best bet is to do a factory re-set...meaning...