I've had Play Services brick itself a few times, but uninstalling all updates tends to fix it.