Spotify, the world's most popular paid music streaming service, launched in India on Tuesday, stepping into a price-sensitive market crowded by well-funded local players like JioSaavn and Apple Music.