I mean, I'd rather have it then not, but it doesn't bother me that I don't.
You're saying you were able to find it in the Play Store and download it? I thought since it was already installed, that wouldn't be an option.I installed it and then removed it as it didn't seem necessary. AA is part of Android 10 for one thing. I'm sure you know that already.
So, you uninstalled Android Auto for phone screens, not Android Auto. I have a Android 10 phone here that I just experimented with. Here's what you get when you go to the Play Store and search Android Auto:Correct, but as mentioned I did uninstall it.