They already do, but unfortunately only for mass senders.
https://support.google.com/mail/answer/81126
That indicates that they require it for all inbound mail, but it doesn’t yet cover outbound.
alt Hacker News
That indicates that they require it for all inbound mail, but it doesn’t yet cover outbound.