Mein kleiner Bruder hat genau das selbe mit Problem mit seinem S3 Neo. Ich habe sein handy rebooted, die Wipe Partition Cache geleert (im Menü, man gelangt dahin, wenn man das handy ganz ausschaltet und anschließen power button, den button unten und die lautstärketaste + gedrückt hält). Anschließend habe ich das handy wieder rebooted und es ging immernoch nicht. Das Problem haben wir seit heute früh... Denke jetzt drüber nach ob ich mal das handy zurücksetzen sollte.

So also nun habe ich auch mal die google app deinstalliert und jetzt gehts wieder ganz normal. Komisch dass es an google liegt...