This is a big one for me as well, as I use it often with MusicBee on the desktop. My current workaround is to have MusicBee generate a shuffled playlist (with the linked songs correctly tied together) that I sync to my phone and the play the playlist with Poweramp with no shuffle.