I tested the following phones:
Samsung Galaxy Note 3
Samsung Galaxy S4
Samsung Galaxy S1
Samsung Galaxy Note 2014
iPhone 5C
Iphone 5s
iPad Air
Nokia Lumia 520
Nokia Lumia 925
LG G2
Sony Xperia Z1 Compact
HTC One mini
... I know boredom :)
With these phones, I could connect within one minute without the use of guide via Bluetooth and all were over Bluetooth phone.
More I have not tested since I've been using it for music and telephony.
Hope I could help. Greeting Somebody