Out of data storage space bug

I keep joining my cousin's multiplayer world and it keeps kicking us out with a text saying something like no storage even though we have plenty of storage on the console and in minecraft, we even deleted some worlds but nothing worked. At one point the world got corrupted somehow.