EU-kommissionen godkände på torsdagen Apples uppköp av tjänsten för musikigenkänning Shazam efter en fördjupad granskning.
Det tillkännagav kommissionen i ett pressmeddelande.
Inga villkor ställdes för godkännandet, vilket kommissionen brukar göra efter en fördjupad granskning.
"Data är nyckeln i den digitala ekonomin. Vi måste därför noga granska transaktioner som leder till köp av viktiga data", sade EU:s konkurrenskommissionär Margrethe Vestager i ett uttalande.
"Vi har funnit att Apples köp inte minskar konkurrensen på den digitala strömningsmarknaden", fortsatte hon.
Apple Music har blivit den näst största musikströmningstjänsten i Europa de senaste tre åren.
Spotifys aktie sjönk direkt när börsen i USA öppnade. Strax efter att handeln startat hade aktien fallit med 3 procent för att sedan stiga uppåt. Vid 16:30 var kursen ned cirka 0,6 procent.
Shazam är en app för musikigenkänning och är störst i EES-området och i världen.
Kommissionen startade den fördjupade granskningen den 23 april av oro för att Apple skulle få tillgång till konkurrenters kundinformation genom Shazam. Apple skulle sedan kunna rikta erbjudanden till dessa kunder för att få dem att byta till Apple Music.
Men kommissionens undersökning fann att det fusionerade bolaget inte avsevärt skulle höja Apples förmåga till detta.
Vidare skulle Apple Music inte få en unik fördel med databasen. Apple skulle inte heller kunna utestänga konkurrerande leverantörer av strömmad musik från Shazams app, skrev kommissionen.
Kommissionen inledde sin undersökning den 6 februari efter att konkurrensverken i Sverige, Frankrike, Island, Italien, Spanien, Österrike och Norge begärde en bedömning.