Why arent any videos on my phone working?

[AC Question]

I have a LG G3 and I've had problems with watching videos since the Android Marshmallow update. Since I updated, Youtube constantly tells me that "There was a problem while playing. Tap to Retry" and Facebook and Instagram videos won't play either. I cleared my cache and factory reset my phone and it still does not work. Turning it on and off again only fixes the problem temporarily. Is there anything I can do to fix this? Its really annoying, it worked fine on the Lollipop update.