Riješio problem. Otišao u Postavke > Aplikacije > Google Play Store > Prisilno zaustavi > Pohrana > Obriši podatke, izašao iz toga, zatim sam otvorio Usluge za Google Play > Prisilno zaustavi > Pohrana > Uprav. memorijom, izašao iz toga, restartao telefon i to je to.