How do I connect my Bose QC35 with my MacBook Pro under iOS?
After reading Gummibando's suggestion in the comments I resetted the bluetooth module on the MacBook Pro via:


  Hold Shift-Option while clicking on the BT menu bar item > Debug menu > Reset the Bluetooth module


This solved it for me.