Universal Music Group has warned TikTok that it may remove its music catalog from the platform due to failed negotiations on artist compensation.