Android Auto 14.3 is fortunately available as a stand-alone APK installer, so you can manually update the app if you don't want to wait for the Google Play Store rollout.

Google’s Pixel lineup continues to lead the pack when it comes to receiving the newest Android 16 updates—a major advantage for users eager to try out the latest features.