While I am easily able to connect them with my phone, even when I am connecting with my laptop which runs fedora, the audio comes from the laptop’s speaker and not through the earbuds.
The bluetooth settings show the type of device to be unknown instead of headset.
Pairing a BT device, such as your earbuds is only one part of the deal. Next, after pairing you have to configure your audio-output. This second step is usually done in pavucontrol (Pulse Audio Settings). Sometimes, with the GUI of pavucontrol, the configuration-tab is hidden, because it is the most top-right one tab, so you have to scroll through the tabs, or enlarge the GUI window…
In the Configuration tab, you can select various audio sinks for output.