This question already has an answer here:
I have only 118 items in my bag, so it is not full, yet I'm being told it is full. When it said that the bag was full initially, I threw many items away. I'm now left with 118 items, but every time I try to catch a Pokémon, it says my bag is full.
I've tried logging out and back in and removing Pokémon Go from my Google account, but nothing is fixing this.