A bit late to the thread but encountered same issue when moving to Samsung s10+.... After days of scrolling and re doing same shit it occurred to me, since starring my s10 I had both my Poweramp app and Poweramp unlocked, I had NOT enabled my Poweramp full version unlock app, after doing so it found 20 songs, which is a massive improvement and hopefully I can find the rest of my music now.