Most people should probably just use a third-party email service provider so they don't have to worry about issues like this. Deliverability is a pain to manage if you don't have to.
I didn't know about the existence of Google Postmaster Tools[0] so that was a cool discovery :)
[0] https://postmaster.google.com/