Just guessing here, but did you allow the Apple Music subscription to lapse (having turned off Automatic Renewal) and then signed up for it again? Because that lapse will remove your playlists and Apple Music saved titles as it will also discontinue your use of iCloud Music Library which does the "storing" and syncing of saved music and playlists.
As far as iTunes Match - not exactly the same and not part of Apple Music (which does include iCloud Music Library which is similar). Main differences are (1) where your music library is matched to on Apple's system - iTunes Match uses the iTunes Store and iCloud Music Library uses Apple Music and (2) whether or not the tracks you download to your devices have DRM applied to them - Apple Music yes, iTunes Match no.