STOCKHOLM/LONDON (Reuters) - Music streaming service Spotify said on Thursday it has renewed a nine-year-old licensing deal with independent digital agency Merlin that has proven essential to its enduring appeal to dedicated music fans even as it has become more mainstream.