GitLab currently sends mails as From: Gitlab <gitlab@gitlab.wikimedia.org>. For gitlab.wikimedia.org we don't have SPF records configured. So some providers mark mails from GitLab as spam.
We should add SPF records for gitlab.wikimedia.org.
An alternative solution could be to send mails as gitlab@wikimedia.org.