Earlier quoted context omitted.
I would be surprised if Fastmail didn't adopt similar policies. These are good-for-the-user policies.
We've played with it in the past - it was on beta for a while - but too much legit email would have been marked as invalid. We're not big enough to force something like this through. Google is :) Good for them. I'm 100% in agreement with them on this work, and we'll definitely be doing something similar.
The not-being-authenticated indicator is just replacing any avatar with a question mark ("we're not sure this person is this person") and a tiny indicator that warns you that outgoing mail is sent in the clear.
As long as you're not sending mails to spam for this (which Google doesn't seem to be doing, unless of course a DMARC policy tells them to - I imagine) then I don't see the issue?