What happens when you select install again? It could be a new/different update. Check the build number of the update against your current one.
If it is the same, try forcing google play services to stop and reboot the phone (settings -> application manager -> google play services -> force stop).
If that does nothing, you can disable notifications from google play services and it should be gone. You can un-check that box from the same page using the instructions above.