It does not sound like a spark plug issues.....

I agree with your second video:
https://www.youtube.com/watch?v=t5XUbeCVbCc

I think your serpentine belt tensioner is bad and needs to be replaced.
Is anything else loose on the belt assembly?