I got in one the workflow to send an email to the SharePoint Group.
I found that the approval email was sent using the SharePoint Group. The issue with that is the group has to be set to Everyone and fixed the error.
More information can be found at:
HTTP Unauthorized to /_vti_bin/client.svc/sp.utilities.utility.SendEmail