The team gave (their there they're) all but they failed to win the game.?

Gave their all is correct.

The team gave their all, but still lost the game.

There, in the newly built stadium, they were unable to overcome their nerves, and played badly.

But, several people said that, they're definitely showing potential for the future.