I had the same problem happen on my HTC overnight without making any changes except trying to open a video on YouTube last night . Followed this advice - settings, apps and cleared all data for google
Play - didn't need to do anything further. All videos and video camera now work on my phone...