Voicemail was very popular in the US for an extended period. Email becoming popular helped reduce that; so, later, did texting, especially once we got past the T9 keyboard.
The only people who leave me voice messages in 2018 are unsolicited job ‘recruiters’ here in London. It’s guranteed when I have a voice mail it’s them, like it’s 1998.