Solucionado
Fue abrir el hilo y dar con la solución jajaja...
La solución fue eliminar la cuenta de google, eliminar cache y datos de servicios de play store, de play store y de marco de servicios de google. Apagar, hacer wipe cache y dalvik cache. Encender y poner de nuevo la cuenta de google.