Do they really have to refuse a free email service?
Just because Google scans your email to post ads next to them? It's all fair if you are an individual looking for free email, it's pretty illegal if you are an institution it seems. With all that money involved, I expect compromise will prevail.