I have to wonder if music came first. In the present day we can hear unfamiliar music yet recognize it as music and "get" it at a deep level. The earliest humans may have developed it as a way to maintain group cohesion. I do a lot of music and I've noticed this: If you make music with people you notice that you love them. So our earliest ancestors may have done that, including vocalizations which became language as they strove to make the vocalizations more and more interesting. You notice this when you improvise. It can be a struggle to "keep it simple."
It would have been restricted to humans. Even the apes closest to us genetically don't make music nor do they seem to care about it.