Isti problem sam imao. Proveri datum na tabletu - meni se pomerio na 2010 godinu i zbog toga mu svi sertifikati izgledaju nevalidno. Play store takodje koristi sertifikat da ostvari secure vezu, pa zato ne radi.
Hvala, očigledno je ovo bio problem, posle hard restarta se resetuje i datum i onda nastanu opisani problemi. Sredio sam datum i sve radi normalno.