[OnePlus 6T  Questions & Answers] kriko:
Ok I have the same problem. Android Auto crashes on startup, but sometimes it manages to work - like in 4 retries.

I managed to capture error log:

11-29 13:25:59.894 903 3105 E ActivityTrigger: activityStartTrigger: not whiteListedcom.google.android.projection.gearhead/com.google.android.gearhead.vanagon.overview.VnOverviewActivity/38584554
11-29 13:25:59.894 903 3105 E ActivityTrigger: activityResumeTrigger: not whiteListedcom.google.android.projection.gearhead/com.google.android.gearhead.vanagon.overview.VnOverviewActivity/38584554
11-29 13:25:59.897 719 804 E ANDR-IOP: io prefetch is disabled
11-29 13:25:59.933 903 3115 E LocationManagerService: requestLocationUpdates: uid=10061, pid=22205, provider=gps, package=com.google.android.apps.maps listener= android.location.ILocationListener$Stub$Proxy@d975266 intent= null
11-29 13:25:59.942 7475 7493 E BluetoothSap: Could not bind to Bluetooth SAP Service with Intent { act=android.bluetooth.IBluetoothSap }
11-29 13:25:59.944 903 3105 E LocationManagerService: requestLocationUpdates: uid=10061, pid=22205, provider=network, package=com.google.android.apps.maps listener= android.location.ILocationListener$Stub$Proxy@8f6ebc0 intent= null
11-29 13:25:59.948 22205 24961 E SensorManager: registerListenerImpl sensorName:lsm6ds3c Gyroscope-Uncalibrated Non-wakeup,isWakeUpSensor:false,callingApp: com.google.android.apps.maps:10061,callingPid:22205,callingUid:10061
11-29 13:25:59.953 702 702 E Diag_Lib: diag diag_get_max_file_size size=500,max_file_size=524288000,min_file_size=419430400
11-29 13:25:59.975 22205 24961 E SensorManager: registerListenerImpl sensorName:linear_acceleration,isWakeUpSensor:false,callingApp: com.google.android.apps.maps:10061,callingPid:22205,callingUid:10061
11-29 13:25:59.976 903 3097 E ActivityManager: Failure starting process com.google.android.projection.gearhead:shared
11-29 13:25:59.976 903 3097 E ActivityManager: java.lang.SecurityException: Package com.google.android.projection.gearhead was not installed for user 999!
11-29 13:25:59.976 903 3097 E ActivityManager: at com.android.server.pm.PackageManagerService.checkPackageStartable(PackageManagerService.java:4425)
11-29 13:25:59.976 903 3097 E ActivityManager: at com.android.server.am.ActivityManagerService.startProcessLocked(ActivityManagerService.java:4891)
11-29 13:25:59.976 903 3097 E ActivityManager: at com.android.server.am.ActivityManagerService.startProcessLocked(ActivityManagerService.java:4846)
11-29 13:25:59.976 903 3097 E ActivityManager: at com.android.server.am.ActivityManagerService.startProcessLocked(ActivityManagerService.java:4828)
11-29 13:25:59.976 903 3097 E ActivityManager: at com.android.server.am.ActivityManagerService.startProcessLocked(ActivityManagerService.java:4714)
11-29 13:25:59.976 903 3097 E ActivityManager: at com.android.server.am.ActiveServices.bringUpServiceLocked(ActiveServices.java:2617)
11-29 13:25:59.976 903 3097 E ActivityManager: at com.android.server.am.ActiveServices.bindServiceLocked(ActiveServices.java:1740)
11-29 13:25:59.976 903 3097 E ActivityManager: at com.android.server.am.ActivityManagerService.bindService(ActivityManagerService.java:22551)
11-29 13:25:59.976 903 3097 E ActivityManager: at android.app.ContextImpl.bindServiceCommon(ContextImpl.java:1690)
11-29 13:25:59.976 903 3097 E ActivityManager: at android.app.ContextImpl.bindServiceAsUser(ContextImpl.java:1637)
11-29 13:25:59.976 903 3097 E ActivityManager: at com.android.server.notification.ManagedServices.registerServiceLocked(ManagedServices.java:1039)
11-29 13:25:59.976 903 3097 E ActivityManager: at com.android.server.notification.ManagedServices.registerServiceLocked(ManagedServices.java:918)
11-29 13:25:59.976 903 3097 E ActivityManager: at com.android.server.notification.ManagedServices.setComponentState(ManagedServices.java:654)
11-29 13:25:59.976 903 3097 E ActivityManager: at com.android.server.notification.NotificationManagerService$11.requestBindListener(NotificationManagerService.java:2864)
11-29 13:25:59.976 903 3097 E ActivityManager: at android.app.INotificationManager$Stub.onTransact(INotificationManager.java:705)
11-29 13:25:59.976 903 3097 E ActivityManager: at android.os.Binder.execTransact(Binder.java:752)
11-29 13:25:59.984 22205 24961 E SensorManager: registerListenerImpl sensorName:gravity Non-wakeup,isWakeUpSensor:false,callingApp: com.google.android.apps.maps:10061,callingPid:22205,callingUid:10061
11-29 13:25:59.994 903 3097 E ActivityTrigger: activityResumeTrigger: not whiteListedcom.google.android.projection.gearhead/com.google.android.gearhead.vanagon.overview.VnOverviewActivity/38584554
11-29 13:25:59.996 22205 24961 E SensorManager: registerListenerImpl sensorName:ak0991x Magnetometer-Uncalibrated Non-wakeup,isWakeUpSensor:false,callingApp: com.google.android.apps.maps:10061,callingPid:22205,callingUid:10061
11-29 13:26:00.009 903 1380 E InputDispatcher: channel '8dbb0d2 com.google.android.projection.gearhead (server)' ~ Channel is unrecoverably broken and will be disposed!
11-29 13:26:00.029 903 3097 E ActivityTrigger: activityResumeTrigger: not whiteListedcom.google.android.projection.gearhead/com.google.android.gearhead.vanagon.lens.VnLensActivity/38584554
11-29 13:26:00.035 903 3097 E ActivityTrigger: activityResumeTrigger: not whiteListedcom.google.android.projection.gearhead/com.google.android.gearhead.vanagon.lens.VnLensActivity/38584554
11-29 13:26:00.037 903 3097 E ActivityTrigger: activityResumeTrigger: not whiteListedcom.google.android.projection.gearhead/com.google.android.gearhead.vanagon.lens.VnLensActivity/38584554
11-29 13:26:00.089 7706 7706 E earhead:vanago: Not starting debugger since process cannot load the jdwp agent.
11-29 13:26:00.131 903 3728 E LocationManagerService: removeUpdates: uid=10061, pid=22205, intent=null, package=com.google.android.apps.maps listener android.location.ILocationListener$Stub$Proxy@ae89077 intent= null
11-29 13:26:00.136 903 3722 E LocationManagerService: removeUpdates: uid=10061, pid=22205, intent=null, package=com.google.android.apps.maps listener android.location.ILocationListener$Stub$Proxy@413f4e4 intent= null
11-29 13:26:00.145 22205 24961 E SensorManager: unregisterListenerImpl callingApp: com.google.android.apps.maps:10061,callingPid:22205,callingUid:10061
11-29 13:26:00.173 7729 7729 E gearhead:share: Not starting debugger since process cannot load the jdwp agent.

Seems like this could be a problem:

but I'm not sure why randomly sometimes starts