Loved mailgun when I was using it a few years ago for some small campaigns. Unfortunately the free tier service had a big problem with server reputation. A noticable amount of emails were spam-flagged or rejected by recipient systems.
Not surprising that free services would be abused, but was a little disappointing. I would assume the paid customers get servers with better reputation/history.