I think the latest update is causing these errors because I have been getting them too within the past few days. Even after uninstalling the latest update to the factory version, it will automatically reinstall on your phone without you even knowing it until you see the errors again. And the problem with the factory version is that it may be too old to be compatible with some programs that need it to run, such as YouTube.
I have found a solution:
1. Uninstall the latest update, then find Google Play Services 4.4.51 which is one of the last versions before the update, and install that.
2. Install LBE Security Master, version 5.3.7591, but make sure you go to the XDA site and locate the English version. In the program, there is an App Manager, and an option "Automatic installation of monitoring software". Make sure that is enabled. Select "Ask automatically installed". Then when the update installs, you should see a prompt asking what to do. Add it to the Blacklist. Now Google Play Services no longer updates automatically and the errors should not reappear.