Wegen des kleinen Displays und meiner schlechten Augen will ich auch vom iPhone 5 (aber 64GB ) zu was größerem wechseln. Insofern bin ich quasi Leidensgenosse und teile mal meine Gedanken mit:
Du schreibst, dass dir 16 GB zu wenig sind. Einige der von dir genannten Androids haben aber auch nur 16 GB internen Speicher, wovon dann geschätzte rd. 10 GB frei sein werden. Speicherkarte hilft nicht unbedingt, da sich nicht alle Apps auslagern lassen (generell nicht oder z. B. wg. Widgets; Navi etc.). Je nachdem, was du da installierst könnten 16 GB eng werden. Ich denke, dass ich nicht viele Apps und Daten auf meinem Galaxy S4 hatte und trotzdem waren von den 16 GB nur noch gut 3 GB frei (ohne dass Navigon schon installiert war, weswegen ich es auch verkauft habe und mein iPhone wieder nutze). Von daher will ich für mich 32 GB internen speicher + Speicherkarte oder 64 GB intern.
Zur Größe (LG G4): Im Vergleich zum iPhone 5 sind die alle groß. Ans Galaxy S4 hatte ich mich aber sehr schnell gewöhnt. Der "Rückschritt" zum 5er war da schon schwieriger. Ich durfte mal ein paar Stunden mit nem 5,5"-Gerät spielen. Genial. Daraufhin bin ich ein paar Tage mit einem billigen Case vom iPhone 6+ in der Hosentasche rumgelaufen. Sogar an die Größe gewöhnt man sich.
Android und iOS haben beide ihre Vor- und Nachteile, die jeder selbst gewichten muss. Was für iOS und das iPhone 6 sprechen könnte sind die Apps. Wenn du nämlich viele kostenpflichtige hast, auf die du nicht verzichten möchtest, musst du die bei Android noch einmal kaufen. Oder unverzichtbare Apps, die es bei Android evtl. nicht gibt.
Von den von dir genannten Geräten wäre es für mich das iPhone 6. (Meine Favoriten: iPhone 6+, Galaxy Note 3 / 4, HTC One M9, Huawei G8)
(Ich finde, dass die Akku-Laufzeit des iPhone mit den letzten updates schlechter geworden ist. Mit iOS 9 soll das wieder besser werden.)