Acabo de actualizar y me pasa lo mismo. Por lo que he investigado, parece que las gapps van relacionadas con la versión Android del dispositivo, por lo que si es como en nuestro caso que cambiamos de 7.X a 8.X tendremos que descargar las gapps de nuevo y reinstalarlas. Yo probaré esta tarde, a ver si...
Enlace:
http://opengapps.org