"Connection failure - Unable to Connect!" error

Go to Settings > Apps > spacedesk, then enable access to Local Network.