Yandex Mail [0] is a better choice for this than Gmail. It also asks for a phone number to validate, on sign up. But there's a box you can tick which says something like "I don't have a mobile phone" and then you can validate with a Captcha instead

[0]https://mail.yandex.com