SAN FRANCISCO—Offering harsh criticism for a streaming platform that has often faced charges of unfair compensation, Metallica announced Monday that it would remove its music from Spotify unless the company immediately increased the salaries of all high-level executives.