I just bought a Nexus 6p with Android 6.0 “Marshmallow”. Does Bluetooth still work the same?

If you are running OS 6.0 (Marshmallow), Google has changed the permissions required for Bluetooth syncing. Now, you have to turn on location services to sync your tracker (Settings > Location).