Ok, quindi se ho capito bene, è la configurazione iniziale (quando accendi il dispositivo per la prima volta, magari dopo un reset) che ti va in crash. A me per esempio, dopo l'aggiornamento senza wipe, non mi si è presentato. Un po' di tempo fa, avevo letto che questo tipo di problema, lo poteva dare anche alcune versioni di Gapps buggate. Qualcuno ha risolto flashando Gapps più recenti, oppure versioni più vecchie, dove avessero usato e testato, e quindi sicuri che funzionassero.
Però, purtroppo, non saprei davvero come aiutarti più di così. È davvero strana questa cosa...mah, misteri della tecnologia!!