Make sure you don't have any other versions of Stranded in Space installed. You could also try a different APK installer.
Shall I uninstall the other version and then reinstall this one?
Yeah, that should work.
Will. I lose my saved content gallery etc.
You shouldn't if you're using the same phone, no.
