Due to AppArmor profile restrictions Telepathy can't connect when networkd used instead of NetworkManager. That was tested with KDE Telepathy on Kubuntu 16.04. Error message:
[ 2907.344638] audit: type=1400 audit(1450959038.587:32): apparmor="DENIED" operation="open" profile="/usr/lib/telepathy/telepathy-*" name="/run/systemd/resolve/resolv.conf" pid=3758 comm="pool" requested_mask="r" denied_mask="r" fsuid=1000 ouid=125
[ 2907.345097] audit: type=1400 audit(1450959038.587:33): apparmor="DENIED" operation="open" profile="/usr/lib/telepathy/telepathy-*" name="/run/systemd/resolve/resolv.conf" pid=3758 comm="pool" requested_mask="r" denied_mask="r" fsuid=1000 ouid=125
[ 2925.300267] audit: type=1400 audit(1450959056.544:34): apparmor="DENIED" operation="open" profile="/usr/lib/telepathy/telepathy-*" name="/run/systemd/resolve/resolv.conf" pid=3765 comm="pool" requested_mask="r" denied_mask="r" fsuid=1000 ouid=125
[ 2925.300656] audit: type=1400 audit(1450959056.544:35): apparmor="DENIED" operation="open" profile="/usr/lib/telepathy/telepathy-*" name="/run/systemd/resolve/resolv.conf" pid=3765 comm="pool" requested_mask="r" denied_mask="r" fsuid=1000 ouid=125
[ 2932.915149] audit: type=1400 audit(1450959064.156:36): apparmor="DENIED" operation="open" profile="/usr/lib/telepathy/telepathy-*" name="/run/systemd/resolve/resolv.conf" pid=3772 comm="pool" requested_mask="r" denied_mask="r" fsuid=1000 ouid=125
[ 2932.915975] audit: type=1400 audit(1450959064.156:37): apparmor="DENIED" operation="open" profile="/usr/lib/telepathy/telepathy-*" name="/run/systemd/resolve/resolv.conf" pid=3772 comm="pool" requested_mask="r" denied_mask="r" fsuid=1000 ouid=125
[ 2973.949765] audit: type=1400 audit(1450959105.184:38): apparmor="DENIED" operation="open" profile="/usr/lib/telepathy/telepathy-*" name="/run/systemd/resolve/resolv.conf" pid=3833 comm="pool" requested_mask="r" denied_mask="r" fsuid=1000 ouid=125
[ 2973.951471] audit: type=1400 audit(1450959105.188:39): apparmor="DENIED" operation="open" profile="/usr/lib/telepathy/telepathy-*" name="/run/systemd/resolve/resolv.conf" pid=3833 comm="pool" requested_mask="r" denied_mask="r" fsuid=1000 ouid=125
Status changed to 'Confirmed' because the bug affects multiple users.