I'd suggest you look at the NEX line from Pioneer. They have Android Auto, which is likely what the standard will be going forward. It also supports AppRadio and MirrorLink. Kind of a do it all system. I just installed an AVH-4100NEX system in one of our vehicles in the last week, so have kind of been around the block on it. My S5 is rooted, so I can use AppRadio Unchained, which mirrors my entire phone function to the unit. Pretty cool. But unrooted, you could still use Android Auto, etc.
I got the 4100 because I don't need any GPS capability in the unit. I get that from mirroring my phone to it. It has CD/DVD player, SD card player, Aux and USB connections, Bluetooth and HDMI. I use an ActionTec ScreenBeam Mini to connect the phone to the HDMI. Way simpler and FAR cleaner than using an MHL adapter. If you do go with the MHL adapter, make sure to use only the Samsung branded on. The Pioneer one won't work, I tried them both, before going wireless.