Many, perhaps most, music services have towards the bottom of an artist page a list of similar artists that you can explore. Also, if you see what compilations a song, or an artist, is on you can see what else is on that collection.
Also, music services have collections for different styles of music. As you listen to those, if you like a song you can try to see if you like other songs from the same group / artist.
I have been using Vivaldi for about half a year and so far it is working well for me. Originally moved to it due to it’s privacy features, but finding other areas quite useful too such as workspaces