Обновите версию Андроид либо переустановите Play Market через сайт apkmirror. Если не поможет, придется делать сброс настроек (hard reset).