I am having the same issue with my verizon S5 and the 2016 Trax. I've tried going back to the dealership, calling the "infotainment" expert help line, and have only successfully paired the device a couple of times but it never lasts more than a few minutes.