Spotify said on Tuesday it is making music videos available to premium subscribers in the U.S. and Canada, as the Swedish streaming giant challenges YouTube for market share.