Soweit ich weiß, gibt Google ohne weiteres keine Daten an ausländische Behörden weiter.

Trotzdem verwende ich im illegalen Bereich Yandex.Mail.
Yandex.Mail ist besser zu bedienen als mail.ru und hatte auch noch nie Probleme damit.