I’ll probably get downvoted for it, but I use Amazon Music. It’s the only Amazon service I’m willing to pay for because it works well and unless I’m looking for something super obscure they usually have whatever I want. The only real problem I’ve ever had with it is that some songs that are considered “too controversial” are sometimes removed from albums.