Nitpicking your nitpick, the difference is whether the random sampling is with replacement or without replacement. Wikipedia's definition of "simple random sample" defines it to include both ways:
[S]ampling is typically done "without replacement", i.e., one deliberately avoids choosing any member of the population more than once. Although simple random sampling can be conducted with replacement instead, this is less common and would normally be described more fully as simple random sampling with replacement.
Which is why it was called "shuffle" and not "random".
Shuffle (mostly) used to do what you expected when you had a medium like CD with a small number of tracks.
As the number of available tracks grew, the definition became less and less obvious.
With a service like Spotify, you could design an entire multi-page specification to cover all the different possible "shuffle" options you could give users - all of which would be useful in at least some settings.
Instead of which users get one button and some guessing.
[S]ampling is typically done "without replacement", i.e., one deliberately avoids choosing any member of the population more than once. Although simple random sampling can be conducted with replacement instead, this is less common and would normally be described more fully as simple random sampling with replacement.
Ref: https://en.wikipedia.org/wiki/Simple_random_sample