[jnurmine]

Strange, I've used QC35 II so far with three different phones and one tablet, all Android, no problems whatsoever with Bluetooth. Turn on BT in the device, click the BT button on the headset to cycle the device. That's basically it.

EDIT: I turn off BT in all but one device!

I don't use the Bose app for anything. The only time was to update the firmware and re-enable the noise cancellation button, which somehow vanished.

As for range one can't expect much more with Bluetooth, especially indoors.

If you meant QC35 II and not QC35, could your issue be something in the Mac and/or iPhone and not the headphones?