I had a similar case, in one of my (lesser) gmail accounts. I took that as final warning and since then started to move away from google mail. Currently, I use

I had a similar case, in one of my (lesser) gmail accounts. I took that as final warning and since then started to move away from google mail. Currently, I use a posteo mail, which costs me 1€ (I believe) per month, for the important stuff. Mails which come as part of my webhosting package for most of the other stuff. And a free adress (web.de) as experiment, but it didn't turn out too bad so I keep it for unimportant stuff They just send ads as mail once a week. Calling this "mildly annoying" is exaggerated already. Yea, so the takeaway (imo) is, leave the sinking ship before it sinks you. The process may take weeks or months if you proceed it relaxed (that's how I did it), so start before one of your important addresses gets hit.