After leaving my project alone for a year, upgraded to Xcode 12 and suddenly couldn't find my available service when browsing, which I confirmed was published and available. Received error -72800 missingRequiredConfigurationError and tracked down that there is a new requirement where you need to list all services you want to provide your user with access to under the key NSBonjourServices in info.plist. What a pain. The format for defining the services for that key are _myservice._tcp and _myservice._udp, depending on transport respectively.
Documention for NSBonjourServices key
If you know a way around this (I doubt that's possible) that would be great. I haven't tested this issue from the Linux side of the equation yet, and will update this issue when I do.