You didn't mention if you phone is up to date or which carrier you're using. I selected Verizon and the highest level phone update.
Nissan Bluetooth Device Compatibility
2016 Nissan Rogue w/nav Samsung Galaxy S6 Edge running Android 6.0.1 on Verizon network
What's Not Supported:
Phonebook Download (Entire Phonebook)
Phonebook Download (Single Entry)
Setup Guide
To connect your Samsung Galaxy S6 Edge through Bluetooth, your vehicle must be stationary.
STEP #1: PREPARE YOUR PHONE
Turn Bluetooth on:
From the Main Screen, Select "Settings"
Select "Bluetooth"
Slide toggle switch to "On" or "Off"
Name your phone:
Device names cannot be changed in phone menu
STEP #2: PREPARE YOUR VEHICLE
On your vehicle:
1. Press the "Phone Button"
2. Press "Connect"
3. Press "Connect New Device"
STEP #3: PAIR YOUR PHONE TO THE VEHICLE
On your phone:
1. From the Main Screen, Select "Settings"
2. Select "Bluetooth"
3. Select "Scan for Devices"
4. Select "[MY-CAR]"
5. Verify the passkey shown on the vehicle and the phone are the same If so, accept pairing request on the phone
STEP #4 VEHICLE CONFIRMATION
Select "Yes"
STEP #5: ADDING YOUR CONTACTS TO THE VEHICLE
Each paired phone has its own dedicated phonebook. Two phonebook setup options are available depending on your phone's support for Phonebook Access
Option 1: Phones which support Phonebook Access:
When a phone is connected to the system, the phonebook is automatically downloaded to the vehicle. No additional setup is required to begin voice-dialing contacts by name.
Option 2: Phones which DO NOT support Phonebook Access or where Automatic Phonebook Download is turned Off in the Phone & Bluetooth Settings menu:Settings menu:
On your vehicle:
1. Press the "Menu" button
2. Select "Settings"
3. Select "Phone & Bluetooth"
4. Select "Phone Settings"
5. Select "Download Phonebook Now"