If you factory reset and just allow enough time for Play Store to update, I found if you are quick you can switch off auto update on all the other apps (which are installed as stubs only) and end up with enough storage to be useful, yet one which can run other apps successfully.