When do we use "fruto" and when do we use "fruta"? Masculine and feminine fruits?

I think the tense is incorrect in the English translation.

"Had diven" would be "tinha dado."

"Já deu" can be translated by "has already given."

Examples from linguee.com:

"porque Jesus já deu a oferta da remissão de pecado e condenação." "for Jesus has already given the offering of the remission of sin and condemnation."

"A química já deu à agricultura tudo o que podia no século 20" "Chemistry has already given agriculture all it could yield in the 20th century"

"já que a pessoa responsável pelas empresas individuais já deu a autorização" "as the person responsible for the individual company codes has already given their approval"

"que já deu provas de o quão bom pode ser" "who has already given proof of how good he can be"

"Nosso Senhor já deu essa ordem por intermédio da Sua Bem-Aventurada Mãe." "for Our Lord has already given the command through His Blessed Mother."

"e a empresa já deu provas do seu compromisso." "and the company has already given proof of its commitment."

"A safra 2010 já deu os frutos" "The 2010 harvest has already given its fruits"

"Creio que o Mike já deu uma resposta possível a essa questão." "I think that Mike has already given a possible answer to that question."

In British English we need present perfect with "already" (accepted), although I know that's not always the case in AmE.

The tree has given good fruit - fruit is uncountable in this context.

In English it is more common to say that a tree "bears" fruits rather than "gives" fruits. For the sake of more natural sounding English I think that the answer "The tree already bore good fruits" should also be accepted.