Bluetooth Connection Issues When Using GPS

I am having issues with the GPS sync feature (Galaxy S6, Charge 2). The Charge 2 will only intermittently connect to my phone. When I look at it while running, much of the time I can see the icon showing it either as disconnected to trying to connect...