Yep, exactly the same phone and UK model here. Had issues with all my TrackR devices. Only way I can get them to work is actually remove TrackR battery, get the TrackR app almost to the point of where it looks for it, then skip to the normal Android Bluetooth screen, start searching for devices, reinsert TrackR battery, blue light for pairing will light, pair and enter the code if asked, then rapidly switch back to TrackR app which will then recognise the device and ask you to name where its being used.
A ball ache I know, but works.
Curiously, exactly the same thing happened with my Sense sleep monitoring device from Hello Inc. Took me hours to sync properly.
09-25-2015 11:20 AM