First of all clear the cache and app data for Android Auto, then reconnect the phone. This refreshes app detection. Plus, check apps were set up correctly, and reinstall if necessary. Make sure permissions are enabled too.