If you're seeing the space available not reduce when you unsubscribe to Workshop items, please restart by fully closing the game (this is often in options on the main menu of your console) after you've finished unsubscribing.
This should then refresh and display properly how many items are subscribed to (and let you get on with subscribing to more!).