You can DIY.
Buy the box. Install DIY (or have someone else do it).
Need to check your software version. It needs certain versions to handle it.
I had a '17 (sold it). I looked into this.
Your nearby Mazda dealer can do for $$$. My guess would be $400+ (parts and labor). In NYC, it would not be cheap, my guess.
Yes, it would be a wired AndroidAuto.
Title is misleading. This has AndroidAuto also.
Parts only. Software update is required. Read the page fully.
The kit is for wired, but once you've installed it, you can then buy a cheap wireless adapter puck that just plugs into the car USB port.
I got this one for the wife's car and it works just fine. It's actually tiny (the pics make it look huge) but there are MANY others to choose from. https://www.amazon.com/dp/ (commissions earned)