Is PoliteMail Online built on SharePoint Online? They look similar.

PoliteMail online is not built on Sharepoint online, but the interfaces are indeed similar.  Since they are different, however, additional 365 capabilities like building flows to automate email sends are not currently available.

We have integration with Sharepoint on our product road map and hope to have it available in a subsequent release.