Google Play Music Playlists
I'm using this apk to play music. To multi select songs, just go to all songs, and tap the button on top right upper corner, and you'll get check boxes by each song where you select them and click play.