O ícone significa que este aplicativo é novo para o usuário atual. Depois de atribuir uma nova licença a um usuário, o aplicativo correspondente aparecerá com esse ícone e, enquanto isso, o usuário receberá uma notificação no banner superior esquerdo do portal.
Eu tentei licenciar e relicencia um produto para um usuário em minha conta de teste do Office 365, e o ícone é exibido como esperado após a nova licença. Eu estou trabalhando na Microsoft, e tentei encontrar alguns artigos oficiais sobre isso. Infelizmente, não há links como esse agora.