Not sure about Android but on Desktop you can do that easily, hit Ctrl + A and then right click and select Add To Playlist > New Playlist (Or your current playlist), and then just sync your Android device.
You should be good to go after that, let me know if this helps.
