Spotify verbinden funktioniert nicht mehr + Suche auch nicht

Vor ca. 2 Tagen trat bei mir das Problem auf, das das hinzufügen von Hörbüchern nicht mehr funktionierte da keine mehr gefunden wurden.

Ich habe dann einmal die Verbindung zu Spotify aufgehoben, kann diese jetzt aber nicht mehr herstellen. Das löchen vom Cache hat nicht geholfen.

Update
Nach dem deinstallieren und neu installieren, ist mein Spotify- Account wieder verknüpft. Neue Hörbücher lassen sich aber weiterhin nicht hinzufügen.

Hallo @Toli
Unten auf deinem Screenshot sieht man das irgendwo im Kontakt mit Spotify ein Fehler auftritt.
Von hier ist das schwierig zu beurteilen, das Telefon hat Internet per wifi?

Ja, ist ein HUAWEI MediaPad M3 mit Andoid 7.0.