Problem sending to Gmail accounts

We continue to have problems with sending e-mails to gmail addresses. This is what I got back from Google.

If you use an email service provider, verify that they authenticate your domain’s email with SPF and DKIM.