I am also having the same issue. I have a Note 5 on T-Mobile. It was working fine today. After installing some updates it stopped working. I have a Note 3 and Note 4 and they are both working fine with my Pioneer 4100NEX. I have tried other cables.
It acts like Android Auto is about to...