Metro Group has said it is seeing the first signs of a recovery in its Eastern European markets. However, chief executive Eckhard Cordes also warned of tough times ahead in the retailer’s home market of Germany.