Yandex mail is a decent and free alternative. You can even use your own domain with no charge: https://domain.yandex.com/domains_add/

They could, of course, do something similar to what Google did here, but using your own domain mitigates some of that.