One thing I’ve discovered with O365 is that you can’t send an email to a non-SharePoint user.   This is different than an on-premise SharePoint designer workflow engine where you can send emails to anyone, inside or outside the company.

So how do you send emails to non-SP users?

One way to do this is to create a contact in AD and have this forwarding to users the non-SharePoint users.