Low storage and Play Store problems after factory reset
If you have a SD card slot you could format a storage card to the phone and configure that card to be your default for app storage. That could give you a better platform to start downloading the apps to your phone.