That's what I would expect the behavior with Match to be, but this was after I had switched back to Spotify and no longer had an active Apple Music / iTunes Mat

That's what I would expect the behavior with Match to be, but this was after I had switched back to Spotify and no longer had an active Apple Music / iTunes Match subscription. Without an active subscription, the library would revert to only purchased (excluding no-longer purchasable) items.