What was the last installed version you have? If it was from a while ago I had the change signatures for the google play store. All you have to do is delete the old app, install the new version and restore your seed.