Tip: Versuch es ohne Wiederherstellung.
Mein Samsung Galaxy Note 3 lief erst vernünftig, nachdem ich einen vollständigen Reset gemacht hatte. Die Lektion mit "niemals eine Sicherung zurückspielen" habe ich schon vor langer Zeit gelernt.
Leider hat Google in Android 5.0 anscheinend den einen oder anderen Bug eingebaut - ich habe das auf einem anderem Gerät mitbekommen, wo ein Samsung-Patch (vor ein paar Tagen) anscheinend signifikant Abhilfe geschaffen hat.
In der Zwischenzeit kann es helfen, das Gerät mit einem Neustart zu beglücken. Ich selbst finde das nicht befriedigend, aber alle paar Wochen einmal ist das für mich noch OK.
Selbstverständlich würde ich mich über ein perfekt laufendes Google Android freuen, das perfekt von Samsung customized ist. Das gibt es aber wohl nicht. Und auch die custom ROMs sind zumeist eher eingeschränkt.