When sharing a labeled Adobe/Publisher(2013)/Visio(2013) document with a user who does not have labeling enabled, the user does not see the label, however, they can see if in other O365 apps, such as Word, Excel, etc.