Anaerobic (is that the correct word?) bacteriae are known to exist pretty well and I'm quite sure we could find some of those elsewhere in the universe or even Solar system. By the way, science fiction writers (who sometimes really do get some things right before scientists do) have speculations on methane-breathing species, so why not have some of them creatures in Titan or any other sattelite in Solar system?