Lenovo K3 Note telefonon problémám van a Google Play-el?!

Tegnap érkezett meg az új telefonom, egy Lenovo K3 Note. Minden tökéletesen működik rajta kivéve, hogy a Google Play-t nem tudom megnyitni és a telefonon alapból semmilyen alkalmazás nincs (gmail sem, youtube stb.). Elkezd betölteni, de aztán kiírja, hogy: Unfortunately google play szolgáltatások has stopped. Próbáltam kikapcsolni, újraindítani a telefont, leállítani a Google Play futtatását, de semmi változás. El nem tudom képzelni mi lehet a baja, esetleg valakinek van valami egyéb ötlete aki beválhat? :) A válaszaitokat előre is köszönöm! :)