ovo mi je bas sumnjivo. Cudno mi je da se to desava na novom telefonu koji je tek kupljen, pod pretpostavkom da si ga novog kupila. jer ovakve stvari se desavaju na telefonima kod kojih je odradjen root, pa instaliran neki custom rom sa custom gapps zip fajlom (taj gapps je zip fajl u kome se nalazi play store i ostali google proizvodi. ) pogledaj imas li negde aplikaciju super user, sa zelenom ikonicom androida, ili super su, to je isto. ako je imas onda je to dokaz da je telefon rootovan i da je sa njegovim play storeom manipulisano, pa bi mogla da ga reklamiras. ako nemas ove aplikacije onda pokusaj da obrises data iz playstore-a. idi u "Settings", pa u aplications pa nadji playstore, klikni na njega i nadji tamo delete data, nakon toga pokusaj opet da pokrenes play store. nadam se da ce se jos neko javiti sa boljim odgovorom. ne znam sta bi jos moglo da mu bude.