Compare:
'We already/just gave him a response'.
'We have already/just given him a response'.
Do 'already' and 'just' strictly require the present perfect?
Compare:
'We already/just gave him a response'.
'We have already/just given him a response'.
Do 'already' and 'just' strictly require the present perfect?
Firstly, get the tense right for the purpose, then add just, already, yet, not yet, still, no longer, any more as appropriate.
If your purpose is to give news to someone, you will probably use present perfect in UK, past simple in US.
There is often a choice. E.g. we (have) already stopped sending her flowers = we no longer send her flowers = we don't send her flowers any more.
The use of the past tense in this construction, especially when spoken, is often used to express emphasis and, perhaps frustration.
We already GAVE him a response.
We just GAVE him a response.
These forms are used to indicate that the recipient is somehow not being reasonable in continuing to seek further feedback. The sentences would have less "punch" if they were delivered as
We HAVE ALREADY GIVEN him a response.
We HAVE JUST GIVEN him a response.
For me, such adverbs as "so far, not yet, already, just, recently, ever + superlative, to date etc" DO require a Present Perfect, even if I've heard Americans using the Past Tense. To express "emphasis or frustration" - as argued above - the intonation and the sentence stress will do that.