Your phone - Settings - Search - Search for "Android Auto" - Select "settings Android Auto" - Previously connected cars - Top right corner - Forget all cars.
