Feedly is fenomenal, its my 2nd most used app after email. I really love the advanced features of mute filters, web alerts and Leo - Feedly's AI Engine.
Have been on the feedly train ever since google axed reader, was able to transfer all feeds via import ++ will help you get some kinda feed (can break with big site redesigns but has been pretty solid) from sites without RSS. Haven't needed to shop around at all since 2013.
One more vote for feedly from me! One of the few online subscriptions I don't mind at all paying for. I especially like the ability to auto-generate email addresses for newsletters to "turn them into" RSS feeds within feedly.
I don't know about ios, but on Android there's a program called "Palabre" that lets you log into feedly. I like the interface, precache + readability features much more.
I haven’t had any major issues, but on the iPad the navigation is sometimes in limbo. I believe this is caused by using the keyboard/touchpad instead of touch.
I use Feedly Classic which is clocking in at around 37 MB. But I am looking at the other apps on my phone and the majority of them (maybe 90% roughly estimating) are well over 59 MB. Chrome, for example, is almost half a gig. What device are you using that 59 MB is an issue and are you also eschewing all the other apps that are that big or larger?