Hai fatto pulizia completa quando sei passato dalla 12 alla 13? Se installi nuove release della stessa versione (quindi data diversa ma stesso numero base) va bene fare solo wipe cache e dalvik, ma se passi ad una cyano diversa (da 12 a 13, per esempio, devi fare una installazione pulita)
Per le gapps, se passi da LL a MM devi usare le gapps per MM, quelle di LL non vanno bene
In base a quello che vuoi fare:
- scarica le gapps 6.0 (prova qui The Open GApps Project , ti consiglio micro o nano e poi aggiungi da playstore quello che manca)
- se hai già fatto l'installazione pulita della 13, prova a riflashare rom e gapps pulendo solo cache+dalvik
- se sei passato alla 13 con installazione sporca o la prima cosa non funziona, e riflasha rom e gapps pulendo tutto (vedi il primo post per le istruzioni)