I'd like for the app to remember it until I reset it, I think this is the default behaviour for most music players.

The only problem is, I couldn't find a way to consistently reproduce it yet.

How to reproduce:

I select a playlist, select first song to play and ensure the shuffle button is unchecked.

Everyhting works fine..until I restart spotify.

Then, after selecting same or different playlist, upon selecting first song to play (not using big shuffle playlist button), the shuffle button associated with the playlist might get reset or not. Sometimes it keeps the last position, sometimes it forgets it, it is also not related to app updates, also no cache/data clear/reset in between.

I am using an xperia Z5 stock 5.1.1