I was finally able to
get my server to send email successfully to Gmail but setting up a reverse DNS (PTR) record. If you search for information on this, you get the impression that you have to get CloudFlare or DynDNS. However, it turns out Digital Ocean (which provides my server) will just do this for you if you name your droplet to the hostname. Done!