Google now asks older accounts for numbers but not Hotmail. Yandex though is a sneaky shit where they allow phoneless registrations but after a couple weeks claim it was 'hacked' and suddenly need your phone
Read that mail.com don't require phone verification but never tried it.