Samsung Music non legge volontariamente alcuni tipi di file .mp3, molto probabilmente per bloccare in qualche modo gli atti di pirateria.
Per aggirare questo limite un modo c'è, dovresti cercare nel Play Store una qualsiasi app che converta i file audio. Converti il file da .mp3 a .mp3 (sì, esatto, nel suo stesso formato) e teoricamente riusciresti a vederlo nella libreria.
Potresti anche appunto concedere l'autorizzazione alla memoria manualmente, ma non penso sia la soluzione in quanto ti viene chiesto all'inizio