Firefox works fine on my low-spec pre-paid Android phone that I purchased for $50 a year ago. And the storage space on that phone just got filled up recently and I haven't noticed slow downs...