I recently purchased the new Galaxy Buds but was quite sad when my buds were not able to connect to my laptop which is running Ubuntu 18.04. However, my other Bluetooth device the JBL Tune 110BT was able to connect previously. I hope one of you would be able to assist me, so I can use my buds on the laptop as well.
You have to enable the galaxy buds into pairing mode by steadily tapping both side of the buds for about 3 seconds or more until you hear the beeping sound. You know that it is in pairing mode if you hear a beeping sound every second. Go to Bluetooth settings in Ubuntu and you can see the Galaxy buds in the list of devices. Click the device name and you're done.