I am looking for a music app that would play songs at random and once a song is played, it would not get played until all the other songs in the music library have been played. The Apple music app is rubbish in that respect: I have ~2,000 songs in my library and more often than not, I get the same one played at least twice in the space of one week, when others haven't been played in months. if the app in question was free, and had a "memory" to remember where it'd stopped when the phone is turned off and back on, all the better. There used to be a great app like this called "Shuffle +", but it's been taken off the app store.
I have looked for such an app high and low and have come up with nothing so far. Can anybody recommend anything that would fit the bill?