In order to get your Fibit to sync with the Note 4, you need both Location and Bluetooth turned on. I have a Blaze and was having issues syncing as well, and found out from the Fitbit forums that this is the only way to properly sync (not so much an issue with the Note 4 but rather how Android handles the Fitbit synchronization).