I agree. And the fastest, most effective way to address it is for people to stop encouraging it by using Google's email or authentication services. Among other things.
If you then also want to outlaw lazy, hair-trigger account cancellations, and all the other stuff these guys do to shift all effort and risk onto their users, and for that matter all the other hidden ways they exploit the users, then I won't complain. I'll even cheer you on. But I probably won't live long enough to see that. And after those (completely proper) laws were enacted, I would expect a lot of these "free" services to go away entirely. Requiring them to do it right would also require them to pay the cost to do it right, and I would expect that to get passed on to the users.