Mine disappeared also.
Go to SETTINGS, APPS on phone. Android Auto and Pandora. Force Stop and Disable then Restart App each one. Go to ADVANCED settings, Android Auto. Pandora should be back on the available APPS list. Select to add to APPS.
Oh, and same thing with Google Maps if they disappear.
Fritz