TikTok parent ByteDance Ltd. has begun talks with music labels about expanding its music-streaming service globally to compete with industry leaders including Spotify Technology SA SPOT, +1.28% , according to people with the discussions.