I have an iPhone 6S, QC35 and a MBP 13 mid-2012. The Mac won't stay paired after booting and sleeping once. Only fixed by rebooting (kext reloading, process killing, bluetooth debug menu don't work). Also, it's annoying that it won't charge and stay powered-on simultaneously. Finally, there's ground loop noise originating from the iPhone if charging the iPhone & QC35 from the same source with using the audio cable together.

ProTip: Apparently, the QC25 remote cable with buttons works on the QC35 too.

You just tap if you have an Android phone with NFC. I purposely got a Bluetooth speaker with NFC to make pairing easy. Whether my girlfriend or I use it or most of our friends of we go to the park or bring it to a BBQ, it's much easier than the usual manual process required on iPhone.

I have Galaxy S7 and Sony SBH20. It's just a tap and they're paired.