I do not have Android Auto in my 2015 Genesis Ultimate, however I do have an aftermarket Sony Android Auto head-unit in my Cadillac and it seems that my connection issues were solved with a newer phone.
I used to have an very dated LG 3 phone that did not connect well with AA(keep buffering and dropping connection), however when I upgraded a while back to a LG 5 phone the connection has been perfect for about three years now on the same Sony radio. I use a standard braided off brand USB C cable I bought off Amazon for about $12 in a three pack.
Therefore, the issue may be with older phones(slower processors) and not the cable. Just speculation since I do not have an AA radio in my 2015 Genesis to compare results.