ssh-copy-id does not work with rsync.net or Hetzner

You are not doing anything wrong. ssh-copy-id simply does not work with rsync.net or Hetzner. If you want to upload your public key to rsync.net to enable passwordless login, you need to follow the official instructions: