Di solito quando da il messaggio "L'applicazione Google Play Service si è bloccata in modo anomalo" vuol dire che c'è un problema con le gapps, credo infatti che tu abbia notato che quando il telefono inizializzava le app durante la fase di primo avvio, dopo l'aggiornamento, ne mancavano all'appello alcune (le gapps), di conseguenza hai una serie infinita di errori su Google service...
Unica cosa che non mi spiego è l'app foto che ancora ti da problemi.
Hai qualche altra app di foto che interferisce? Le foto sono su sd esterna? (puoi pensare di formattare la sd e rimetterci su le foto...) oppure cancella il tuo account google e rifallo...
al momento non mi viene in mente altro se non che è uscita la versione del 04 febbraio...
ps: è ovvio che se il sistema non trova un app del pacchetto gapps ad esempio il browser chrome e lo sostituisca poi con quello interno.
Direi che questo automatismo è quasi una forma di intelligenza: non trovo x lo sostituisco con y che fa la stessa cosa...