Video quality becoming worse

So I've noticed that my old videos I've had for some time are all in way worse quality when they weren't like that before. And some of my videos I download now have bad quality. Is this have something to do with my storage? I'm at 83 percent