Before updating Google Play Services, make sure to have the latest version of Google Play Store installed. You can issue a force update using Google Play Store > Settings > Build version. Tap on that and wait for the store to update. The process is automatic and you should leave your phone in idle mode for additional information. Once it's completed, install Google Play Services again.