Tales of Zestiria

Then what you need to do is to restart your PC or Laptop and then try to run game again.

Or maybe you have a steam issue and you need to uninstall Steam, clean your device with this, restart your PC or Notebook and restart your device then try to run game Tales of Zestiria and Failed to start game "app already running" will wanish.