Spotify loves to have every song available everywhere. However, things can be a bit complicated due to licensing issues. Spotify adds about thousands of albums everyday, so it might reappear soon. In the meanwhile, you can ask the artist why his/her music was removed from Spotify. Let me know how it goes.