Mac client cannot establish a connection with my NextCloud Service

Did you allow NC to search for devices in your local network when asked?

I have the same issue when not allowing that.
See here: Nextcloud Desktop App macOS: Find local devices