I use the “Lite” version of spotify that isn’t strictly available for download in the states. It still has real shuffle and isn’t as bogged down with bloat features. Literally the only downside is no sleep timer.