Music streaming service Spotify Technology SA said it will remove all songs belonging to one of India's oldest record labels from its app after they failed to agree on licensing terms, months after the Swedish company's launch in the country.