If you search on Apple Music (and actually tap “search”, don’t use the autocomplete results), there will be a list of categories on top. Playlist is one of those categories. You need to type out song name and artist when you search, otherwise it will just search for playlists by that name.

Obviously this could be a lot better.