This is about the fullscreen mode in the new "album art cut off" playback mode, like the playlist "mint" uses.
When using fullscreen for the first time on any Android phone a info popup shows some information about it.
Spotify takes this popup as a reason to freak out, throwing the user back to non fullscreen mode, making it impossible to ever click ok in the popup and use fullscreen.
Just watch the video below:
Obviously this affects all Android versions since at least 4.4, I have reproduced this on three devices