Sorry this isn't helpful but I'm having the same problem - my phone had to be repaired and has been restored to factory settings and now Google Play services won't update as it's not compatible with my device. Which means that hardly any apps on my phone will work as they need me to update...