A common frustration with Spotify I have is song titles. I listen to many songs from other languages that use alphabets other than the Latin alphabet, like Japanese- which I cannot read. As such, distinguishing different song titles can be extremely hard, and finding the right song can take a long while, especially when they have the same album picture. Machine translations are sometimes used, but they are often clunky and poorly translated, not capturing the real meaning of the title.
Another common frustration, albeit less important is different formatting. For example "Duvet - Acoustic" vs "unravel (acoustic version)" use different formats to explain "this is the acoustic version of the song". Something like "Duvet (acoustic)" and "unravel (acoustic)" I would find to be much more comfortable when standaradized.
Both of these things are caused by individual publishers, and suggesting changes to individual songs isn't really gonna lead anywhere. That's why I think letting users customize song names for themselves is the best idea. This would be an entirely client-side operation: it's only the user's app that changes these titles, and nobody else can or will see these changed titles. It's purely a personal thing, and it cuts back on many frustrations without asking publishers to change things.