Ich hatte ein ähnliches Problem und mein Handy läuft wieder schneller, seit ich die installierten Apps im Anwendungsmanager unter den Einstellungen geöffnet und bei ihnen manuell den Cache gelöscht habe.
Mein Play Store hatte 1,95 GB

im Cache und nachdem ich diesen Cache gelöscht habe, lief es wieder ganz gut
Falls es bei Dir auch klappt, würde ich mich über ein Feedback hier freuen
__________________

Denke nie gedacht zu haben, denn das Denken der Gedanken ist gedankenloses Denken!
Denn wenn Du denkst Du denkst, dann denkst Du nur Du denkst! -
Denk' mal drüber nach!