Google Business's policy does not accept mailbox addresses. Their internal verification requires the address to be at a physical location and flags mailbox addresses–– which is an issue that all physical and virtual mailboxes run into. For addresses that do work, please see Google Business guidelines here.
