Bluetooth Lautsprecher am Android Smartphone

Ich hatte ein Bluetooth Lautsprecher gekauft und weiß nicht, wie der am Android Smartphone funktioniert. Zum Pairing wird vom Lautsprecher keine Information ausgegeben, so dass die Suche bei Android den Lautsprecher nicht findet.
Was kann ich da machen? Ist der defekt? Bei Win7 hatte der mal funktioniert. Da ist die zuständige Einstellung aber versteckt, so dass ich die auch nicht gleich gefunden hatte.
Android 4.1 und 5.1.1 hatte ich ausprobiert.

Es steht in dem Bericht oben, dass das funktionieren soll.