anche a me succede con altre rom... ma dopo qualche riavvio di normale uso ah funzionato perfettamente.
Devi usare cache fixer cercalo e scaricalo poi fai "move cache" e "wipe cache" e il play store funziona..(mi sembra che devi farlo ad ogni riavvio..)