Messaging does not require a mailbox license for Caller Applications and information mailboxes.
You can assign the Info Mailbox CoS to each user to create a message for an information mailbox. A typical informational message includes details about directions, business hours, weather, or human resources information. You can record messages for an information mailbox that take up to 5 minutes to play.