Spotify's catalog is far from being "practically every piece of recorded music". It is more like every piece of recorded music that the major labels want to release but then that is the problem with the music industry. Spotify just mimics the industry. They bill you for things and then say it's all part of the service. The only way to combat something like this is to not join and fall into the trap.