Ahoi Matthias,
lies Dir den Ersten Post nochmal gut durch bevor Du dich rein stuerzt! Als erstes musst Du dein Stock Recovery gegen TWRP o.ae. austauschen, mit Odin(oder ADB/fastboot dafuer sind die *.img Dateien)! Ich finde den Weg ueber Odin am Einfachsten.
Auf Deinem Telefon ist jetzt schon ein Recovery, schau Dir das einfach mal an(Ausschalten, Home+Lauter Taste halten, dazu dann Power Taste halten, Power Taste nach 2-3 Sekunden loslassen, die anderen beiden halten bis Du siehst das es anders startet als sonst.

Du wirst sehen das Du damit keine Custom Rom installieren kannst, das erklaert den Sinn von TWRP?!
Es reicht die 3.0.0.0, Du musst dann nicht noch die 3.1 die ich fuer Odin noch nicht finde, extra installieren.
Punkt 3 und 3.1 sind ueberfluessig(2.1 auch).
Den kompletten Wipe machst Du vor der Rom/Gapps Installation, danach dann nur nochmal die beiden Caches. Sonst machst Du es wieder platt. Punkt 3.2 ist ebenfalls zu spaet, da hast Du dein Stock schon weg "gewiped".
Also, Odin(Windows Programm)-->TWRP(Recovery auf Deinem Tel.), Recovery starten, Backup vom Stock System machen. Alles wipen(ausser die externe SD auf der schon das Lineage Rom und die Gapps liegen). Lineage Rom und dann Gapps installieren. Caches wipen.
Jetzt schalte ich aus und nehme die SD-Karte raus, hat sich als vorteilhaft erwiesen.
Neustarten. Erstinstallation abwarten. have fun.

"addonsu" kannst Du vor den Gapps, danach oder irgendwann immer noch installieren, nur eben nicht vor der Rom(glaube ich).
mfg Seb (sry, aber fuer einen Uebersetzer fehlt mir grad der Nerv und bevor Matthias sein kminilte zerstoert..*peace*).
Schoenen Sonnatg.