Unter CM13 läuft alles prima. Für mich wäre das ein Grund das Phone zurück zu bringen, wenn Du es bzgl. Garantie noch nicht Rooten magst. Telefonieren wird überbewertet.

Fahrradnavi ist bei mir die häufigste Anwendung, dicht gefolgt von Whatsapp und Email-App, Musik und Hörbuchfunktion. Wie soll das auf Dauer ohne extra Speicher gehen?
Laut den üblichen Quellen, z.B.
http://www.pcwelt.de/ratgeber/Micro-SD-Karten-unter-Android-optimal-nutzen-9965841.html wurde Android nach dem Ärger der SD-Karten unter 4.4 extra dafür angepasst. Das sollte die Hardware nicht wieder zunichte machen.