(Reuters) - Music streaming service Spotify said on Tuesday it had signed a global, multi-year license agreement with Universal Music Group (UMG).