If you're self-hosting, I would use mailgun with the below config in your /etc/gitlab/gitlab.rb

https://gist.github.com/ar0ch/b33a9232776504bd83ac