Strangest thing-Yesterday I did everything I could think of to get my Note 5 to work with Android Auto over my 4100NEX after an OTA update. Different cables, ensure usb media mode was on, enabled USB debugging, factory reset, etc. Nothing worked. Then today it works perfect and I did not change any settings. Hopefully it continues to work without issues.