グランド・セフト・オートV

体力は半分までは自動回復するので、それが原因かと思います

ヘッドショットをご存知ですか？
プレイヤーの頭を撃つと、一撃で殺すことが出来ます。
いくらこちらが先に撃っても、相手に頭を撃たれたら即死です。
恐らく相手はヘッドショットであなたを殺していたのだと思います。
このヘッドショットはヘルメット（バイク、バギーに乗った時に被るやつ）を装備すれば防ぐことが出来ます。

チートじゃありません。チートなら自殺しない。
戦いながらスナックで回復、アーマー装着などしてます。
またライフが減って回復が面倒、または場所が不利な場合自殺して回復、仕切り直しをします。
また、撃ち合いはヘッドショットが重要で、アーマー装着している相手だと
体に10発前後撃ち込まないと倒せませんが、ヘッドショットなら1発です。
ヘルメットなら2発。
つまり、撃ち合いに強くなるには、
ヘッドショットを意識する、遮蔽物を利用する、回復やアーマー(単にライフ回復なら自殺する)を使う。
復活した場所が不利なら自殺で移動。
ローリングは相手がローリングした直後にする。爆発物も使う。
距離や状況に応じて武器を替える。
取り合えずこの程度を意識してやっていれば、相手が強くても1回以上は倒せます。
ヘッドショットの精度、スナイパーライフルの早さ、ローリングのタイミングは慣れるしかありません。
やられてもデメリットは無いんだから、相手が強くて勝てなくても、ローリングのタイミングや攻め方を相手の動きから参考にしましょう。