The Storage Upgrade must have come in August 2014, so 1,5 years ago. I think I also did my last hard reset back then. I stayed Google free after the Storage Upgrade, but I do experience a slow down of the phone, when calling someone (the calling screen comes up only after some seconds).