The service is competing with Aple Music, which launched just last year and is already claiming 13 million paid users. Spotify also competes with Google Music and Youtube.