I have an iPhone. While VLC is good, foobar2000 Mobile is really the only free music player that works the way I want.
iTunes no-longer runs under Wine, so the official Music app is not an option.
EDIT: Clarified that I meant the Apple Music app, not the streaming service.