Android Auto users are experiencing an issue where car icons are disappearing from the navigation interface in Google Maps. This problem began six days ago, coinciding with the release of Android Auto version 16.1, although some users have reported similar issues with version 15.9. The bug tends to occur when users switch to another app in fullscreen mode and then return to Google Maps. A temporary fix involves force quitting Google Maps, but the issue recurs. Community-sourced solutions include updating or downgrading Android Auto, changing to the default car icon, and avoiding leaving the Google Maps app. If these solutions fail, users may consider alternative navigation apps like Waze, Sygic GPS, or TomTom, which do not exhibit this bug.