Connection works. But the bluetooth Audio option is not showing in Sound Settings.
this didn't help. Most other such problems were fixed by changing the audio.conf which doesn't exist in 16.04 anymore.
Besides from that I couldn't find any reasonable solution only more unsolved problems of similar kind.