Haven't recently installed any apps in the timeframe that this issue has been occurring.
And no, I'm not pressing the volume button when powering on.
Just to verify, when doing a factory reset, Play Store apps will redownload but third party apps I will have to manually reinstall, is that...