Well, it seems its documented wrong in various threads. Its not Android Auto Bug, its just the APIM settings, which can be changed using Forscan.
I found and fixed it.
At APIM settings, change Navigation Repeater Format: From Intel to Motorola (or vice versa)
And it will work in sync with Android Auto Google Maps