Swapped out the head unit on my 2016 car for a touchscreen that supports Android Auto. I got spoiled using a similar one in my friend's rental car. It was only $600 installed at Best Buy. It's so nice not to have to fight with keeping my phone in a display holder where I can see the map, and now I can control my phone-streamed music with my steering wheel controls. Makes driving so much more pleasant.
I did this too around five years ago, but I installed it myself rather than paying for installation. I bought it from Crutchfield and they provided very good instructions.
It's harder to do in newer cars though, since the head unit has more of the car's systems going through it. Mine (2012 Mazda 3) only uses the head unit for what you'd expect - the radio, door/seatbelt chimes, and steering wheel controls.
I did this last month in my 04 Honda CRV, such a massive upgrade. I don't have steering wheel controls, and I didn't want to tap a screen for volume control, so I went with the boss be7acp because it has a physical volume knob. Added a backup camera because why not.
It's been a massive upgrade! Crutchfield is the bomb, installation wasn't that hard, a bit fiddly getting to the wires for the backup and park, but I was done in a couple hours, backup camera included.