Spotify Technology SA has a new ally in its competition with Apple Inc.: Samsung Electronics Co. The Spotify app will be available when customers set up their new Samsung phones, a deal that could boost the music-streaming service’s user base.