Yes, this happens once in a blue moon. I've bought one album because of this, and the content returned to Spotify within a few weeks of its departure.

It is still, for me, a cheaper and more flexible option despite licensing squabbles. It also gives me the opportunity to find new artists and give albums a few listens before deciding on whether or not they do it for me.

My views are USA-centric, perhaps licensing issues are more prevalent in other countries.