I had this same problem, and I tried everything. Finally, I downloaded SideSync on my S6 from the Play Store, and for some reason when I open SideSync on my phone then my Mac and AFT (Android File Transfer) finally recognize my S6. Hopefully this helps someone.
I also tried SideSync on Mac and...