The European Space Agency has begun the first stage of a two-part mission to explore Mars and hunt for signs of life on the red planet.