What were the benefits to germany?

Lower prices, bigger volume in the market. And the privatised Deutsche Post (/ DHL) is now a world beating logistics company that makes plenty of profit, instead of subsidies and bleeding red ink all over.

However Germany still has plenty of government interference in snail mail, like a universal service mandate (or a sector specific minimum wage).

Denmark dropped that requirement, and Danish society hasn't collapsed so far.