I've tried reinstalling apps and it's helped me ie. Gmail, Messenger etc. I think possibly for me is that Play Store I never use auto update. So when Play Store data is cleared, it would've auto update all my apps before I realised. Maybe this contributed, maybe it didn't