Music streaming service Spotify has said it will launch in the UAE and throughout the Middle East and North Africa on Wednesday.