google play service si è bloccato in modo anomalo

Ho un tablet con installata la versione 5.1.1 di android (cyanoogenmod 12.1-20160410-nightly-tate).
Dopo l'ultimo aggiornamento però compare la scritta "l'applicazione google play service si è bloccato in modo anomalo".
Se provo ad aprire lo store compare anche la scritta " L'applicazione google play store si è bloccata in modo anomalo".
Ho cercato in rete ma le soluzioni trovate non sono servite...ho provato a cancellare la cache di entrambe, a cancellare i dati ma niente.
Ho provato a togliere l'account google ma quando cerco di rimetterlo rimane bloccato sulla schermata "verifica informazioni" e mi presenta di nuovo la scritta del blocco dell'applicazione.
Ci sono altre cose che posso provare?
Grazie anticipatamente per le risposte.

prova a cancellare gli aggiornamenti di google play services cancellando anche tutti i dati e poi a riaggiornarlo, per esempio aprendo google play games viene richiesto il riaggiornamento del play services.

Io faccio così e di solito funziona.