The number of voice messages a phone can hold depends on how much storage it has.
modern phones are designed to store a good amount of messages.