Spotify has a limit of 10000 songs you can save to your library. It is been like that for a while and there is an suggestion on the idea board to remove it. You can view the current status and vote for it here.
Please note that this limit is only for "Your Library" and number of songs in a single playlist. There is no limit on how much playlists you make or the total songs you have across them.