With installing the unofficial Lineage build I hoped this would be solved, but it doesn’t seem to be an issue with the phone app but with the drivers (as they are used in this build as well) Both the ‘server unavailable’ issue is there as well as the not working mic when using bluetooth earbuds.
Edit: changed the title, as the cause is probably somewhere in the drivers.