Personal experience suggests that Android (or perhaps Linux?) slows down as the internal storage fills up.

Also, the GC on older Android devices is a mess. It does not take many apps hanging out in the background before things slow to a crawl.