Universal Music Group reported first-quarter sales above market expectations on Tuesday, helped by growth in recorded music and music publishing.