Use APKPure App
Get Playlist Maker V3.1 old version APK for Android
Shuffled not Random
PlaylistMaker lets you search your music library with multiple criterias (ie: Dylan or Marley) then makes the Shuffled playlist that can be played on any media app of your system.
It will also let you edit songs who's artist title labeling seems needing some tlc by using the long click, or playing the song with a quick click.
Improved search and made the keypad close automatically after a search.
as of 03/01/2014
Problem now with android's music player app which launches after creating the playlist named SHUFFLED. Andoid's music player does not automatically start playing the playlist created by this app. This app's creates a playlist named SHUFFLED, It is up to you to manually get to play or rename the playlist named SHUFFLED created by this app.