The docs say we need to add ComplicationPublisher, but it needs to be ComplicationsPublisher, with an s. Same for the subscriber permission.
This space is specifically for Connect IQ bug reports. Please review the Connect IQ Bug Reports FAQ before reporting a bug to be sure you have the information needed for Garmin to investigate the bug you wish to report.