Yes, you absolutely can send from multiple providers (combine SPF and have multiple DKIM records).
But you can only use one provider for receiving email. You probably don’t need mx records for Mailgun though, as Mailgun isn’t usually used for receiving email