IANAL. TINLA.
Хотя CAN-SPAM Act принимался еще до засилья собственнических сетей для пересылки электронных писем (какие вы назвали «мессенджерами»), и местами недвусмысленно относится к стандартной э-почте, в остальном он вполне применим и к ним. Прецеденты были, см. напр. Facebook, Inc. v. MaxBounty, Inc.
То есть да, легальны; в том смысле, что существуют условия, при которых рекламная рассылка не нарушает норм закона.