Evolutionary benefit...so, the question is; is the reason why so many people enjoy music, because those with a genetic tendency to enjoy music have become better at survival and are more prolific breeders? That's what the question implies, I think. I mean, there are people in society who are tone deaf and they don't seem to get any enjoyment at all from music and even find it a distraction but people with this characteristic are rare, most people do enjoy music and can sing, whistle or tap a foot in time with a beat.
This is quite interesting and I have thought along similar lines before, but mainly in regards to mankind's pursuit of expression of emotion (art) in general. Does a love of making sounds (music) exist in the animal kingdom? Male humpback whales have quite a repertoire of 'songs' and these change with the seasons. Some calls of birds are quite intricate and they don't at first glance seem to be solely related to survival.
Another thing that just occurred to me; has music ever been used to give a survival advantage? I think it has. The first thing that springs to mind is the Hakka practiced by the Maori from New Zealand. It's an ancient pre battle dance with accompanying words and facial expressions. It was used by tribes to daunt enemies and bluff their way out of armed conflict. So maybe this is an example of how those best at music and rhythm would become better breeders.
Primitive man used music as a way of uniting tribe members. Songs would have been used like anthems for tribes, songs that were designed to lift the hopes of soldiers during battle and to intimidate enemies. The Scottish bagpipes, for example, were used during the battles in which Scottish soldiers fought. In fact, in nearly all forms of waging war, trumpeters, pipers, bards, poets etc play an important role. And of course there is the important role that music plays in the art of love and seduction. So yes, I think it's fair to say that we have evolved with a love of music and that love of music has helped shape our species.