i expect when you granted permissions on the android 6.0 device, you granted access to the Music folder and didnt grant access for the sd card itself ie. the Playlists folder is not permissioned.
If you open the Settings panel from the action bar, I think you can re-grant the permission. If not, i will make the enhancement so you can