I hesitate to point to this device specifically as I have a high tolerance for weirdness if the device is cheap enough as this isn't something I care to spend much on for this car and mostly wanted to point out the form factor.
Having said that, this is the device https://www.amazon.com/gp/product/B0CB5DP1J3 . It was about $50-$55 on black Friday. It actually does work since for what I want but does have a couple notable quirks. Day to day the biggest one is there's no volume knob so controlling the volume is either with the remote or on screen which is a bit of a hassle. I'm OK with that for now and am using the remote but might add a USB volume knob somewhere. And next and probably a bigger one for the installation is the connectors on the back of this thing point up. So if you're trying to install this from the front without pulling off the center dash section, I was unable to find a way to get the radio antenna plugged in. I finally ended up opening the thing up and soldering an antenna plug hanging out of the back of it so I didn't have to take the dash apart to install. Again for the price, I was OK with this 5 minute fix.
Some general thoughts on Android head units. These things are full blown little Android devices and run a bunch of different apps and often can run anything from the Google Play store. Some will allow you to hook up multiple webcams and act as DVR for those cameras etc. That's all well and good, but they are also often pretty under powered and again can be quirky. Most all of them however will connect to your phone via just regular bluetooth to stream audio or do full Apple Car Play or Android Auto so you get your phones car screen sent to the device. I use this almost exclusively on my other cars now so I really don't care about much else as long as I can use the phone's car mode and pretty much don't use any of the other features or apps in the head unit. If that's the main thing, a lot of horse power or storage isn't often as important.
Anyway, that's a long winded way of saying have you expectations in check and might want to test the thing out a bit before doing a full blown install so you can figure out if it looks like it might work for you. There are loads of similar models out there.
Here's one from a slightly less generic brand that I've actually heard of in this space, that has a volume knob and appears to have the cables going the right direction that I would probably try if I was doing this again... and might actually try it anyway.
https://www.amazon.com/Android-Wireless-Carplay-Single-Navigation/dp/B0CNYMJW8G
On the will it work with my phone. Yes, all these should let you at a minimum stream audio via bluetooth. Most of them support wired and wireless Apple Car Play and Android Auto which will give a much better interface and basically just let you use your phone as the stereo. I don't have an iPhone right now so I can't really comment on how well that works. On the Android side, while wireless Android Auto works, using a USB cable is usually a lot faster to connect. Basically I plug in my phone and within a few seconds I have Android Auto on screen.
