Not sure exactly what you're looking for, but nearly any music playing app will play all songs in your library on shuffle, including poweramp (which is what I use) and in all likeliness your phone's default music player.
Poweramp does indeed play "random" songs from your entire collection ('shuffle all'). That's about the only setting I have mine on. My music is also divided into albums, one album per folder, and I have 250+ on my phone.
This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
By continuing to use this site, you are consenting to our use of cookies.