Попробуй пойти с settings(настройки), потом в apps(программы), найди плай стор в списке, force stop(останови) а потом clear cache(убери кэш). И попробуй опять зайти в плэй стор.
Как давно ты менял пароль в твоем Google аккаунте? В андроид ты его обновил?