Use of PoliteMail requires the Windows desktop version of Office. PoliteMail does not work with Outlook online/Office 365, or with Office for Mac. Microsoft does not support any add-ins for Office for Mac.
It is possible for PoliteMail to be used on a Mac, but indirectly. It would be necessary to set up a Windows Virtual Machine accessed by using Parallels or another product of like kind and quality.