Scientists have discovered fossils of microscopic bacteria in a 3-billion-year-old Martian meteorite, producing the strongest evidence yet of life in space.