Hallo Yohibär,
ich hatte ein ähnliches Problem mit meinem Samsung Galaxy S5 neo, nachdem Samsung einen Update eingespielt hatte. Der Akku wurde sehr schnell leer und ich hatte den Eindruck, das der Prozessor immer langsamer wurde und dann verschiedene Probleme auftraten (BRouter stürzt ab, Osmand beendet sich).
Ein löschen der Cache brachte meist nur für 2-3 Tage Besserung. Nachdem nun Android 6 drauf ist habe ich eine ganz neue Smartphone experience (Akku hält viel, viel länger und das Smartphone ist richtig schnell geworden).

Nur mal so in den Raum geworfen.