Samsung galaxy mini (s5570i) google szolgáltatások nem működnek, mot csináljak?

Semmiyen google szolgálttás nem érzékeli a netet, market azt írja nincs kapcsolat, gmail-re nem kapok leveleket (de csak az app-ban), you tube azt írja, nem tud csatlakozni, stb. Akkor kerdődött, mikor letöltöttem egy appot (nem a playről), amivel állítólag ingyen lehetett volna bónuszt vásárolni játékokhoz (hülyeségnek gondoltam, de úgy voltam vele, baj nem lehet belőle. Tévedtem). Az app nevét már nem tudom, de úgy emlékszem, valami freedom mod, vagy ilyesmi. Azt hiszem videó is volt róla. A telefon rootolt, gyári rom van rajta. Van valami mód, hogy ezt megcsináljam anélkül, hogy újra rakom a telefont? Esetleg megkeresni a kártékony fájlt vagy valami? (Avast nem segített)