Samsung Galaxy Note — Android neu aufsetzen?

Hallo Forum,

seit einigen Monaten schlage ich mich mit folgenden Problemen rum:

• Gerätespeicher voll
• zu viele Apps automatisch gestartet
• Mobile Daten werden von irgendwelchen Apps aufgebraucht

Mein Gerätespeicher ist immer fast voll (1-2% noch frei):
- Gerätespeicher: gesamt 1,97 GB, verfügbar 40 MB (schwankend)
- Der Einsatz vom CleanMaster brachte kaum Verbesserung, da der freigewordene Speicher ziemlich schnell wieder belegt ist.
- Alle Apps, die ich auf die SD-Karte verschieben konnte, habe ich dort hinverschoben. Diese und der USB-Speicher sind noch ziemlich leer:
SD-Karte: gesamt 59 GB, frei 55 GB
USB-Speicher: gesamt 11,08 GB, frei 11,00 GB
Gefühlt werden es aber immer mehr Apps von Google und Samsung, die ich nicht verschieben kann.
Updates bestehender Apps und die Installation neuer Apps auf der SD-Karte (obwohl genug Platz ist) ist nicht mehr möglich.

Zudem ist das Gerät gefühlt viel langsamer als zu Beginn, was wahrscheinlich an den vielen Apps liegt, die automatisch gestartet werden:
- Mein Versuch, Apps am automatischen laden zu hindern, bringt meist nichts.
- In der App-Info gibt es zwar den Punkt "Standardmäßig starten", aber dort kann ich nichts einstellen.
- Einen "Stopp erzwingen" bringt auch meist nur kurze Zeit etwas.

Mobile Daten werden von selbst verbraucht:
- Die App "Tomtom Europe" benötigt für das HD Traffic mobile Daten. In den ersten Monaten klappte dies problemlos, ich habe mein monatliche Datenvolumen nie voll ausgeschöpft.
- Seit einigen Monaten bin ich aber an der Grenze oder inzwischen sogar schon drüber. Da ich die Navigationsapp wegen des Speicherproblems nicht updaten kann und daher nicht mehr nutze, glaube ich nicht das der Datentraffic von dieser App kommt.
- Von den aktiven Apps scheint es welche zu geben, die immer wieder über die mobile Datenverbindung Datenverkehr verursachen. Leider konnte ich noch nicht herausfinden welche.

Haupt-Frage:
Kann man Android neu aufsetzen?

Mein Ziel:
Bei einem selbst installierten Android besser selbst bestimmen, was überhaupt installiert wird und welche Apps automatisch starten und welche nur starten, wenn ich sie öffne.
- Kontrolle darüber haben, welche Apps automatisch gestartet werden
- Apps durch "Stopp erzwingen" tatsächlich stoppen bis ich sie wieder aktiviere
- Die Speicherbelegung reduzieren indem nicht alle möglichen Apps im Hintergrund laufen, obwohl ich sie jetzt nicht benötige.
- Kontrolle darüber, welche Apps wie viel Datentraffic verursachen bei WLAN und bei mobiler Nutzung.
- Den Flugmodus kann man trotz Passwortschutz aktivieren und deaktivieren. Aus meiner Sicht eine Sicherheitslücke. Der sollte nur geändert werden können, wenn man sich autorisiert hat.

Zusatz-Frage:
Als Anfänger ist man beim Installieren mit den Berechtigungen, welche Apps wirklich benötigen, ratlos.
Könnte man dies auch besser kontrollieren und Apps nur die Berechtigungen geben, die sie wirklich zum Ausführen benötigen?

Umgekehrter Fall: Fehlende Berechtigung?
- Apps können auch installiert werden, ohne vorherige Sicherheitsüberprüfung:
- Um Virenbefall vorzubeugen habe ich mir die App "Kaspersky Internet Security" zugelegt. Anders als die PC-Version kann diese anscheinend neuinstallierte oder geupdatede Apps nicht vor der Installtion auf Sicherheitsrisiken prüfen, sondern ich muss anschließend einen manuellen Scan durchführen.
- Hier würde ich gerne es so hinbekommen, dass schon beim Download der Scan automatisch durchgeführt wird.

Sollte meine Fragen gerätespezifisch sein, hier noch einige technische Daten:
Samsung GT-N7000 (Note 1)
Android 4.1.2
Kernel-Version 3.0.31-1103517

Vielen Dank im Voraus für Eure Tips und Ratschläge
Amibobo

Danke für die ersten Antworten.

Der Werksreset löscht dann alles, was ich installiert habe und alle privaten Daten.
Aber löst er das Problem, dass ich keine Kontrolle habe über all meine Problemfelder?

Custom Roms:
Sind das quasi andere Distributionen?
Oder stellt man sich die selbst zusammen?

Wurde dann an den Zwangs-Apps abgespeckt oder was kann man am Android sparen?
Allerdings hätte ich an manchen Punkten eher gerne noch mehr Funktionen bzw. Kontrolle wie z.B. beim Thema Autostart von Apps und welche App auf die mobile Datenverbindung zugreifen darf.

Da muss ich mich nächstes Wochenende in das Thema mal einlesen.

Mit Smartphones und Android habe ich sicher noch zu wenig Erfahrung.
Gibts da einen Rat, womit man am besten beginnt um langsam fit zu werden um am Ende die genannten Ziele zu erreichen?

Das klingt schon wesentlich machbarer. Wenn ich mich "nur" an die Anleitung halten brauche und da ist jeder Schritt drinnen, dann bekomme ich das hin. Am PC arbeite ich unter LInux, das dürfte nicht schwieriger sein.

Hab mir die Android-Fibel runtergeladen. Sieht auf den 1.Blick echt gut aus. Danke!