I'm having the same problem with a Galaxy Prime running 5.1.1. Location,
Bluetooth, and wi-fi are all on. Location works in google maps. When I
try to pair on the phone a "Location access is needed pops up. Tapping
on the "Next" button does nothing e...