перестановка врятле поможет ,нужно делать сброс или прошивку !
Хотя как вариант можно попробовать обновить все Google сервисы в маркете !
Лучше начинайте со сброса ,дабы избежать ошибок и сбоев в дальнейшем!