Recommendations are a must for me since I listen to genres which do not do well with western audiences in terms of organic recommendations.
If you want an automatic way to discover new music before you actually stumble upon the music itself, listenbrainz might be a decent FOSS alternative to last.fm. I would also use libre.fm on a personal server to check my own habits.
However, I also use YouTube music a lot, especially when I want to find something new. This does need one to be active on YT music with specific cookies set (in case you’d like to transfer listening history and habits across browsers/computers without signing in) to give you good recommendations. The good part is that it can likely show you good recommendations inside a few hours of you showing it what you like by playing your favourites.
For example, it was on YouTube music that I found Today is a beautiful day by Supercell and Et si tu n’existais pas by Hélène Ségara & Joe Dassin.