Or they've just whitelisted said providers after having either verified that providers IMAP implementations comply with IMAP standards, or they've whitelisted said providers because those providers were big enough that it was worth the trouble for Google to work around issues with those providers IMAP implementations.
Do you think the specific e-mail providers were willing to agree on binding service-level agreements?