Germany's former president Horst Koehler, who served as head of state from 2004 to 2010, died on Saturday aged 81 after a brief illness, officials announced.