Go to settings , Apps , All apps and then look for the game that has the other persons profile and tap clear data , Then re open the game that should help
Also make sure that you changed the Google account in the phone. Add yours, then delete theirs. (You can't delete if there's only 1 listed.) That's the Google account, not the gmail account (even if they're the same address).