Google Play Store wurde beendet

Hallo zusammen,

langsam bin ich am Verzweifeln. Habe mein neues Nvidia Shield K1 erhalten und wollte natürlich direkt alle Apps draufziehen.
Updates und Installationen vom App Store klappen ohne Probleme. Aber sobald ich in der "Suche" etwas eingebe beendet sich der Play Store.

Updates habe ich schon zurück gesetzt, Daten gelöscht, Konto gelöscht und neu hinzugefügt aber alles ohne Erfolg.
Es scheint so dass so ein Fehler bei keinem anderem auftritt.. Hoffe dennoch dass jemand mir helfen kann.