I have exactly the same issue with my Honda HRV and Samsung S6 (OS 5.1.1)
Have tried all suggestions including Force Stopping Samsung Mirrorlink 1.1 and clearing the cache and all data.
Honda have yet to confirm to me that the latest Mirrorlink is installed ie 1.1 and not just 1.0. Maybe they...