Spotify, the world’s most popular paid music streaming service, officially launched in the Middle East and North Africa on Tuesday.