NEW YORK (Reuters) - Spotify announced on Tuesday its first partnership with a mobile carrier in an effort to boost subscriptions and get more people to listen to its online streaming music service.