Δες αν σου δίνει το δικαίωμα να κάνεις απεγκατασταση το update του play store.
Ίσως έκανες κάποιο update του play store πριν περάσεις την rom και η rom μετά να σου έβαλε κάποια παλαιότερη version.

Διαφορετικά πήγαινε στις ρυθμίσεις - εφαρμογές - Google play store και κάνε διαγραφή δεδομένων.

Ρυθμίσεις - εφαρμογές - Google play - απεγκατάσταση ενημέρωσης

To Google Play δεν στο διέγραψε γιατί είναι μέρος του συστήματος και δεν μπορεί να το κάνει.
Αυτό που διέγραψε ήταν το Update που είχες κάνει.

Τώρα προχώρα στην διαγραφή Δεδομένων (Ρυθμίσεις - Εφαρμογές - Goolge Play)
Μετά πάτα στο εικονίδιο του Google Play και θα σου ζητήσει προφανώς κάποια στοιχεία τα οποία και θα πρέπει τώρα να δουλεύουν κανονικά.

Η ποιο σίγουρη λύση βέβαια είναι το Factory Defaults και πέρασμα όλα από την αρχή αφού ξαναπεράσεις την ROM και πάλι.
Αλλά προσπαθούμε να γλυτώσουμε τον κόπο.