I tried
Force stop
Clearing data
Uninstalling and redownloading
Nothing worked. Play store force crashed still.
Until I realised the default download manager was disabled.
Enabled this in the apps manager and insta-fix.
So glad I tried this before factory reset.