First, please add the code or request payload you are using to send mail and include the inner error details. You error is 404 and seems to be because you are using an account that does not have a mailbox.
As for sending mail from Graph to other third party providers, you just need to use MS Graph SendMail and add the emails in the payload. Here is a sample I have used to send mail to Gmail from Exchange.
POST https://graph.microsoft.com/v1.0/me/sendMail
{
"message": {
"subject": "Meet for lunch?",
"body": {
"contentType": "Text",
"content": "The new cafeteria is open."
},
"toRecipients": [
{
"emailAddress": {
"address": "myname@otherdomain.com"
}
}
],
"ccRecipients": [
{
"emailAddress": {
"address": "myname@gmail.com"
}
}
]
},
"saveToSentItems": "false"
}
But as I said, your problem seems to be with an account that does not have a mail box. Try again and share the details requested.