Nikon released new firmware 1.30 for Nikon D500. The new firmware fixed an issue that interfered with pairing or resulted in unreliable connections when the camera was used with the Android edition of the SnapBridge app.
Download: Firmware version 1.30