I think that really if we look at the spectrum of any planetary atmosphere and find it to be out of equilibrium with respect to the partial pressure of any gas, that would be evidence worth investigating as being from a life or a life-like source. Oxygen isnt really a requirement for life at all but some people probably assume its a requirement for complex multicellilar life but that is still just an assumption nothing that follows from any fundamental principles