A mí me pasó lo mismo con la nigthly del día de hoy, pero me salia:
"La aplicación Servicios de Google Play se ha detenido" y era constante :
Lo solucione reinstalando las Google Apps por recovery, ya que elminando datos ni desinstalando las actualizaciones me sirvió ;)