Wife has Galaxy Ace 1. Internet via wifi fine, internet via phone co has always been bad. bad. bad.
It also has a tiny memory, which a few apps gobble up. I deleted all her apps and things worked better for a while.
However, now SWMBO wants guarantees that apps work............so buying a new phone. (Core Prime as it is cheap but does most things reasonably well).