The Bluetooth connection was immediately recognized and properly. The sound quality was much better than I did this initially suspected because the mobile phone do not even know the current, better codecs. Connected to my Samsung S4 Mini, the sound was of course much better. Nonetheless's amazing to me what the headphones still rausholt from the old outdoor mobile phone.
Something was fiddly setting to the relatively small ears of my wife; but even that we managed, so that the relaxed Nordic walking now precludes anything more.