According to Damm Legal, the German Patent Court decided that the trademark “Post” cannot be deleted.
Although it is a generic term and the word is in public domain, one company and its services are known for and associated with it. The market penetration is above 85% of the whole population and as such the registered trademark is protected.
It shows, size matters. And you should always invest at least a bit in brand recognition.