If a music video was posted by the record label, it'll usually be high quality. But the rest were posted by amateurs who probably just used a low-bitrate MP3 and imported it into some cheap/free video editing software they use, which probably lowers the quality even more..