Emby does as well. That said once you live without discover features and unshackle yourself from algorithms I will say ... It's really not that big a deal lol
I used to go hard finding new shit on Spotify and YouTube etc, but eventually word of mouth with friends and the library really solved the issue. Also changed how I consume music from songs in a playlist to looking at every album as one solid work of art to be understood.
Now I hit up my friends when I want new music recs, they hit me up. It's a good ice breaker. The library is also mad under used as a resource, they love supplying new shit if people are wanting it.
I got to a point where I am now where I carry around an iPod, and some CDs for the car lol may be weird however works for me and I paid zero dollars for music the last couple months cause now I have a solid personal library.
I used it as a way to discover music not as my main player as I said but that's also probably not a common issue (even if it is at its heart an accessibility issue for the partially deaf). I'm not sure if Deezer solves that issue but it also will feel shallow, but idk if it solves that issue.
Plex has gone kinda stupid lately. However Plexamp is very very feature heavy if you wanna own instead of rent the art you consume though. If you want a tier down from Plex, jellyfin with Finamp worked well for me as well when I switched. Emby isn't feature heavy so maybe about Emby.
Personally though if you wanna get away from streaming I'll throw in my two cents: an old iPod or iPhone would work great, have decent battery life, and allows you to listen to music without buffering. Takes a bit of getting used to but once you're on it, you're on it and it's unfathomable for me to go back now.