Si restableces Android 10 perderás el icono, aunque debería de seguir funcionando al conectar con tu coche. A mi no me ha desaparecido el icono porque no he restablecido.
Aquí tienes la solución y la explicación según el soporte de Android Auto:
https://support.google.com/androidau.../9468382?hl=es
Salud2