I currently cannot shuffle a playlist on mobile.

One of my use cases is to get familiar with new music. So I'll play tracks from my playlists to hear them. Allowing shuffle or sorting by random order would make it easier to explore my new tracks.