Should you always try to
tighten a bolt or stud a teeny bit,
before loosening it?

The instructions for the official Mopar Oxygen sensor removal penetrant spray called for this tightening before loosening.