I've been a Spotify user since 2009 and I've never seen something I used to listen to removed from the Spotify library.
A hipster might tell you, that the songs that got removed and you didn't notice or knew where by bands that you never even have heard of. But wait, maybe you have heard of Neil Young and Joni Mitchell ..nah