Android Auto bug has Google Maps relaunching at random while driving
2

Since even a full phone reset or changing the phone altogether didn't fix the problem, nor did moving from a wired to a wireless connection, the conclusion is that it may not simply be called by faux cables used to connect to your car's infotainment system. In any case, if you have this annoying Android Auto relaunch bug while you use Google Maps for navigation in your car, do add to the thread to help Google note and identify the potential problem.
Things that are NOT allowed: