If you have a VW, the RCD330 is an excellent OEM upgrade that is plug & play with most 2005-2015 VWs. I had the same list of requirements on top of Android Auto, and it checks every box. Other OEMs might have similar upgrades that come from other markets.