My understanding is that when flash storage gets close to full, the system slows down considerably. If that's correct, there's a good reason right there. I've never experienced it because I've always had ample space.
I’ve experienced this before and it makes me want to throw my phone